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BOOK II 


What is a Digital Computer? 


PREFACE 


This is the second in a series of books using M IN I VAC 601 to explore the world of "elec­ 
tronic brains". In w riting this book, the authors have assumed that the reader is fa m ilia r with 
the inform ation contained in the first book of this series and understands the operation of the 
components of M IN IV A C 601. 
The basic question which this book was w ritten to answer is "W h a t is a digital computer?" 
In order to answer this question it is necessary to examine the functions and forms of modern 
high-speed digital computer systems. This book describes the m ajor characteristics of modern 
computer systems and compares the functions performed by the components of the M IN IV A C 
601 with those performed by sim ilar parts in a large scale digital computer. 


I. INTRODUCTION 


In order to function as a digital computer a machine or combination of machines must be 
able to handle inform ation or "d a ta " in an orderly manner. It must be able to receive inform a­ 
tion as "in p u t" from the outside world. Once received, this inform ation must be "processed" by 
the computer, and the result of the processing must be "rem em bered" or "stored" for future 
use. A fte r an answer has been obtained, it must be communicated back to the outside world as 
"o u tp u t." Thus a general purpose digital computer is made up of four basic units: 


The input unit 
The processing unit 
The storage unit 
The output unit. 


The basic units are connected together like this: 


FLOW CHART OF COMPUTER OPERATION 


Input Unit 


Inform ation about a particular problem must be given to the computer before any opera­ 
tion can be performed. Input inform ation may be of two kinds. 


(1) 
Data: The numbers or coded inform ation to be used in calculation are called input data. 
These numbers may represent physical measurements, mathematical relationships, or 
conditions of a "lo g ic a l" decision-making problem. 


(2) 
Instructions: The computer must be instructed to perform specific operations in a def­ 
inite sequence. Input inform ation which directs the computer to perform certain oper­ 
ations and to handle the data in a specified way is called the instructions. 


Input inform ation is supplied to M IN I VAC 601 through the binary input pushbuttons and 
the decimal input-output rotary switch. Instructions are communicated to M IN IV A C 601 by w ir­ 
ing on the computer console a "program " which instructs the computer to perform certain oper­ 
ations. The binary input pushbuttons are designed to communicate zeros and ones to the com­ 
puter and the decimal input-output rotary switch is designed to communicate decimal numbers 
to the computer. 
A large scale digital computer, such as the IBM 7090 illustrated later in this section, may 
receive input inform ation directly through pushbuttons sim ilar to those used on M IN IV A C 601 
or it may receive input inform ation through punched cards or magnetic tape. Some comput­ 
ers receive input inform ation through punched paper tape; others receive direct input inform ation 
through a typewriter-like unit called a "fle xo w riter". 


Later in this book, each type of input unit found on a large electronic data processing ma­ 
chine w ill be discussed and compared with the input devices of M IN IV A C 601. 


Processing Unit 


The processing unit of a digital computer performs four m ajor functions: 


(1) 
Control: the processing unit controls the operations of the computer system and inter­ 
connects the input, output and storage units. A ll calculations, operations, and inform ation trans­ 
fer are accomplished under "co n tro l" of the processing unit. 


(2) 
Decision-Making: the processing unit is able to perform comparisons which are the basis 
of all computer decision-making. By comparing two numbers or symbols with each other and de­ 
term ining whether or not they are equal, the computer decides upon a course of action. 


(3) 
A rithm etic: in the processing unit of a digital computer all normal arithm etic func­ 
tions are performed. These operations are actually done in a part of a processing unit known as 
the "arithm etic u n it" which is designed to perform addition, subtraction, m ultiplication and 
division. 


(4) 
Logic: the processing unit of most high-speed digital computers is equipped to per­ 
form various "lo g ic a l" operations through which conclusions of a non-arithm etic type may be 
reached. Just as arithm etic operations provide the steps by which the solution to a mathematical 
problem is reached, the logical operations provide the steps in a "reasoning" process. 


The third book in this series, How Computers Make Logical Decisions, describes the nature of 
logical operations and decision-making functions through demonstration on M IN IV A C 601. The 
nature of arithm etic operations performed in the processing unit of large computers is demon­ 
strated in detail in the Book IV: How Computers Do Arithmetic. 
The processing unit of M IN IV A C 601 is made up of six relays and the rotary switch. The 
relays and the rotary switch are used to provide control, make decisions, and perform basic arith­ 
metic and logical operations. 
The processing units of most large scale digital computers use advanced electronic com­ 
ponents to perform the functions demonstrated by the relays and rotary switch on the M IN IV A C 
601. The circuits of the processing unit in these machines use germanium or silicon transistors 
and diodes which are designed to perform m illions of operations in one second. 
In this book the im portant features and operating characteristics of the processing unit of a 
modern electronic data processing machine are described. The processing unit of the M IN IV A C 
601 is examined as a basic illustration of the functions of the processing unit of a modern digital 
computer. 
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The Storage Unit 


In order to function efficiently, a digital computer must be able to "sto re " or "rem em ber" 
data for use in processing and computation. Input inform ation is "re a d " into storage under con­ 
trol of the processing unit and called from storage as it is required for use by the processing unit. 
In the course of a normal high-speed digital computer program, the processing unit of the 
computer follows a series of instructions which are stored in the storage unit using data which is also 
stored in the storage unit. Inform ation obtained during calculations performed is stored tempora­ 
rily in the storage unit for use at a later time. 
A computer uses a storage unit in much the same way that we use a piece of paper when solv­ 
ing a long division problem. The partial answers to the long division problem are tem porarily 
stored (written) on the paper until the complete answer is obtained. Sim ilarly, the partial answers 
to the computer's problem are held in storage until the complete answer has been obtained. The 
answer which is to be communicated by the computer to the outside world as "o u tp u t" may also 
be stored in the storage unit until it is sent by the processing unit from storage to the output 
device. 
Several different methods of storage are used in modern computer systems to enable the 
machine to "rem em ber" instructions, data, partial and final results of calculations, and output in­ 
formation. In smaller machines and the M IN I VAC 601, the processing unit is also used for stor­ 
age. The relays of M IN IV A C 601 supply the major source of operating storage. These "m em ory 
units" of the M IN IV A C 601, although smaller than those found in commercial computers, demon­ 
strate the way in which inform ation is stored in a digital computer. 
The decimal input-output unit also serves as a storage device during the operation of some 
programs. The rotary switch remains in a particular position until it is moved and thus enables 
M IN IV A C 601 to "rem em ber" a decimal number. 
Large scale digital computers may use relays for storage and, in this case, be identical to the 
M IN IV A C 601. Among the most popular storage devices in use today are the coincident-current 
magnetic core, magnetic drum, and magnetic disc storage units. These storage systems are all 
used for "operating storage"— temporary data storage within the computer while a program is be­ 
ing "ru n ". Other storage media are used to store data and instructions for longer periods of time 
and to save data and instructions outside the computer. These "perm anent" storage media include 
magnetic tape, paper tape and punched cards. Each of these storage methods w ill be discussed 
later in this book and the relays and rotary switch of the M IN IV A C 601 w ill be used to illustrate 
the theory and operation of each type of modern storage device. 


Output Unit 


Output inform ation generated by a digital computer is communicated to the outside world to 
present the answer to a problem or to describe the operations of the computer. O utput media used 
in modern digital computer systems include magnetic and paper tape, and punched cards. Some 
auxiliary output units convert numerical output obtained from the computer to charts, graphs, 
photographic displays, and numbers or letters on a printed page. The great diversity of output de­ 
vices which have been developed for use with the modern high-speed digital computer makes it 
possible for inform ation to be presented by the computer in almost any form in which it is desired. 
The output devices of the M IN IV A C 601 are the binary output lights and the decimal input- 
output rotary switch. When operated with the motor, the rotary switch becomes an output device, 
since the motor may be controlled by the processing unit of the M IN IV A C 601 and caused to stop 
with the pointer indicating the number which is to be communicated as output inform ation. When 
the binary output lights are used, output inform ation is communicated in a special binary code 
discussed in detail in Book IV. Modern electronic data processing machines also have binary out­ 
put lights for direct communication of inform ation from the computer using the same binary code 
employed by M l NI VAC 601. 
Large scale digital computers employ output units using media previously discussed in con­ 
junction with input units. Media employed for both input and output purposes include magnetic 
tape, paper tape, punched cards and data transmission links. 
Various output units are discussed in detail later in this book and the output devices of the 
M IN IV A C 601 are used to illustrate the nature of each type of output unit. 
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2. BASIC COMPUTER FUNCTIONS AND M IN IV A C 601 


The Basic Input Function 


Human Input Functions 


The input function can be considered in terms of the activities of a human being who, having 
no previous training in mathematics, is asked to perform a division problem. Consider this person 
sitting at a table with pencil and paper in hand. Input information is all inform ation which must be 
communicated to the person before he can perform the division problem. 
First, he must be given two numbers— the data. He must be given the number which is to be 
divided (the dividend) and the number by which the dividend is to be divided (the divisor). In addi­ 
tion to this data input the person, since he knows nothing about arithm etic, must be told how to 
proceed with the numbers which he has received as data in order to obtain the answer. In short, the 
person must be given instructions on how to proceed to solve the problem. The instructions must be 
very detailed. They must tell him how to handle each number and how to proceed through each 
step of the process of division. 
A basic computer which has not been equipped with any operating circuits is in much the 
same position as the man who has never heard of arithm etic. Under such circumstances the com­ 
puter, like the man, must be given very detailed inform ation about how to proceed through the 
problem. Fortunately, a digital computer can be equipped with circuits which give it a sufficient 
"knowledge" of the rules of arithm etic so that given the divisor and the dividend, it can be told 
simply "d ivid e " and it w ill proceed to obtain an answer. 


Forms of Input 


As has already been noted, input inform ation may be of two kinds: instructions and data. 
Both kinds of inform ation may be communicated to the computer in different ways. Most large 
computers are equipped to receive input inform ation from several different media. For example, 
the IBM 7090 computer system is able to receive inform ation from punched cards and from mag­ 
netic tape. 
Inform ation presented in each of the media may be communicated in several different codes. 
Data may be presented as decimal inform ation using the characters 0, 1,2, 3, 4, 5, 6, 7, 8, and 9. 
Inform ation in this form is communicated to M IN IV A C 601 with the rotary switch. 
Both data and instructions may be communicated to the computer using a "b in a ry " code 
based on the two-valued (zero and one) code referred to in Book I. The binary number system is 
discussed in detail in Book IV. For the purposes of discussion in this book we w ill only need remem­ 
ber that binary codes involve only two characters, zero and one, while decimal codes use the ten 
characters noted above. 


M IN IV A C 601 Input Units 


Input inform ation is communicated to M IN IV A C 601 through the two input devices located 
on the console. 
Binary input is communicated using the six binary input pushbuttons according to the con­ 
vention: 


Button up = zero (0) 
Button down = one (1) 


For example, the binary number "1 0 1 " (5) is communicated to M IN IV A C by pushing down push­ 
buttons 4 and 6 while leaving pushbuttons 1, 2, 3, and 5 up. The largest binary number which can 
be communicated to M IN IV A C 601 is 111111 (63). 
Decimal inform ation is communicated using the decimal input dial and the pointer of the 
rotary switch. To give M IN IV A C a decimal number as input, the pointer is turned so that it points 
at the desired digit. The decimal input capabilities of the M IN IV A C 601 are lim ited to the numbers 
from zero through fifteen. 
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The following two experiments illustrate communication to M IN IV A C in Binary and Deci­ 
mal. Each experiment uses the relays to store (remember) the inform ation communicated to the 
computer. 


EXPERIMENT t | BINARY INPUT 


This experiment uses M IN IV A C 601 to demonstrate how a digital computer receives binary 
input data and instructions. The binary number "o n e " is given to the computer by pushing a push­ 
button down. The binary number "ze ro " is given to the computer by leaving a pushbutton up. The 
instruction to forget all previous data (to "c le a r" the memory) is given to the computer by pushing 
pushbutton 6. 
The program and circuit drawing for this experiment are: 


1 - 
2 - 
3 - 
4 - 
5 - 


1 X /2 X 
6 Z / 6 + 
2 H /1 H 
2 G /2C 
4 Y /4 G 
2 X / 3 X 
6 Y /5 H 
1Y/1G 
2 F /2 — 
4G /4C 
3 X /4 X 
5 H /4 H 
1G/1C 
3 Y /3 G 
4 F / 4 — 
4 X / 5 X 
4 H /3 H 
1F / 1 — 
3G /3C 
5 Y /5 G 
5 X /6 Y 
3 H /2 H 
2 Y /2 G 
3 F /3 — 
5G/5C 


1. 
Turn power ON. Push pushbutton l and release. This transmits a "o n e " to section 1 of M IN I­ 
VAC. The "o n e " is remembered by relay 1. Relay light 1 comes ON to indicate that a "o n e " is 
being remembered (stored). Data has been communicated from the operator to M IN IV A C 601 
by pushing BINARY INPUT pushbutton 1. 


2. 
Do NOT push pushbutton 2. This leaves a "ze ro " in section 2 of M IN IV A C 601. The "ze ro " 
continues to be remembered by relay 2. Relay light 2 remains OFF to indicate that a "ze ro " is 
being remembered (stored). 


3. 
Do NOT push pushbutton 3. This leaves a "ze ro " in section 3. Relay light 3 remains OFF to 
indicate that a "ze ro " is being remembered. 


4. 
Push pushbutton 4 to transm it a "o n e " to section 4. Relay light 4 comes ON to indicate that 
a "o n e " is being remembered by section 4. 


5. 
Push pushbutton 5 to transm it a "o n e " to section 5. Relay light 5 comes ON to indicate that 
a "o n e " is being remembered by section 5. 


The binary number 10011 (19) has been communicated to M IN IV A C 601 by using the BINARY 
INPUT pushbuttons. This input data is now being remembered (stored) in the first five sections of 
the computer. 


6. 
Push pushbutton 6 and release. This action instructs the computer to forget all previous data. 
A ll relay lights go OFF, and the previous number is forgotten ("cleared" from the memory). 
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7. 
The computer is now ready to receive another binary number from the operator. Make up an­ 
other number yourself and communicate it to the computer by using the BINARY INPUT 
pushbuttons. 


EXPERIMENT 2: DECIMAL INPUT 


This experiment demonstrates how M IN IV A C 601 may receive decimal input data and in­ 
structions. A decimal number is communicated to the computer by turning the DECIMAL INPUT- 
OUTPUT knob to the desired number and pushing pushbutton 5 to instruct the computer to re­ 
member the selected number. Another instruction— to forget all previous data— is given to the 
computer by pushing pushbutton 6. 
The program and circuit diagram for this experiment are: 


1 - 
2 - 
3 - 
4 - 
5 - 


1 H /2 H 
6 Z / 6 + 
I F / 1 — 
3G /3C 
D 5/5G 
2 H /3 H 
6 Y /5 X 
D 2 /2 G 
3 F / 3 - 
5G /5C 
3 H /4 H 
5 Y /D 1 6 
2G /2C 
D 4/4G 
5 F /5 — 
4 H /5 H 
D 1/1G 
2 F /2 — 
4G /4C 
5 H /6 Y 
1G/1C 
D 3/3G 
4 F /4 — 


1. 
Turn power ON. Turn the DECIMAL INPUT-OUTPUT knob to number 4 and push pushbutton 
5. This transm its the number "fo u r" to the computer. Relay light 4 comes ON to indicate that 
a "fo u r" is being stored. Data has been communicated from the operator to M IN IV A C 601 by 
turning the DECIMAL INPUT-OUTPUT knob to the desired number and by instructing the 
computer to remember the selected number by pushing pushbutton 5. 


When decimal data is remembered by the computer, the relay lights have a different meaning 
than when binary data is being remembered. W ith binary data, the light ON represents a data 
"o n e " and the light OFF represents a data "zero". W ith decimal data, the number being remem­ 
bered corresponds with the section (1-6) which has a relay light ON. 


2. 
Push pushbutton 6 and release. This action instructs the computer to forget all previous data, 
and relay light 4 goes OFF. The computer is now ready to receive another decimal number 
(1-5) from the operator. Select another number yourself (between 1 and 5) and communicate 
it to the computer using the DECIMAL INPUT-OUTPUT. 


The Basic Storage Function 


Three types of storage are used in most high-speed data processing machines. These are: 


Internal storage 
Secondary storage 
External storage. 
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Internal storage, which is for our purposes the most im portant, is storage available in a storage 
unit connected directly to the processing unit of the computer in such a way that the processing 
unit has "im m ediate access" to the inform ation. Secondary storage refers to storage units in 
which the inform ation is available to the processing unit but in which, due to the nature of the 
storage unit, it is available only after some delay. The difference between internal and secondary 
storage in thus the difference between immediate and delayed access to inform ation. 
External storage refers to storage in a media outside the computer system. External storage 
is thus accomplished by communicating the inform ation to be stored out of the computer as "o u t­ 
p u t" and then saving this inform ation in "external storage" on the output media. 


Human Storage Functions 


The storage function can be clearly seen in the analogy of the human being with pencil and 
paper. In this case, the paper is the external storage system, and the pencil is the output device 
through which inform ation is communicated from the human being to the external storage me­ 
dia. Internal and secondary storage are d iffic u lt to distinguish in the human case since we as 
human beings have only one storage system available for our use— the human brain. Inform ation 
retained in the brain while the problem is being worked is probably best thought of as held in in­ 
ternal storage. 


M IN IV A C 601 Storage 


M IN IV A C 601 is equipped with internal storage in the form of the six relays which also 
serve as a part of the processing unit of the computer. The processing unit of M IN IV A C does not 
have direct access to external storage. The human operator can supply external storage by w rit­ 
ing inform ation down on a sheet of paper when it is communicated to him through the output de­ 
vices of M IN IV A C and later return this inform ation to the computer through the input devices as 
it is required. 
Before examining the storage units of M IN IV A C 601 and larger digital computers in more 
detail, it is necessary to consider the general form in which inform ation is stored in a digital 
computer. 


The Binary Nature of Storage 


Just as inform ation is communicated to the computer and processed by it in a binary form, 
it must be stored in binary form. 
The reason for this use of the simple two-character (0 
and 1) rather than the more com­ 
plicated ten-character (0-9) decimal system in the computer 
can be realized by 
examining the 
decimal input device. Using the rotary switch mechanism involves many different physical posi­ 
tions which must be communicated by the switching system to the computer. The mechanism used 
to do this involves physical motion and several moving parts. In addition, the rotary switch sys­ 
tem requires more than a second to go from zero to nine. 
In contrast to the decimal system, the binary input button involves only one moving part and, 
since it has only two physical positions, is simpler in construction and can be moved from one po­ 
sition to another in a fraction of a second. 
Thus, for the reasons of sim plicity, efficiency and speed aptly demonstrated by the com­ 
parison between the decimal input switch and the binary input button, large computers handle all 
processing and storage using a binary system. Thus the basic element of storage in a computer 
is a binary " b it" which may have the value of 0 or 1. 


The Structure of Storage 


In any storage system, the bits are arranged into words consisting of a specified number of 
bits. Storage w ithin the computer is handled in words. Each storage location— called a "register" 
contains one word of data and has a location number associated with it so that it is possible to 
identify a register and store inform ation in or call inform ation from that register. 
The storage system of a large computer m ight be thought of as a large number of boxes with 
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each box identified by a number indicating its location in the series of boxes, with each box just 
the right size to hold a specified number of bits of data. The actual form of these storage registers 
varies with the machine. 


Secondary Storage: Slide Switches 


The six slide switches of M IN IV A C 601 are used to supply secondary storage. These switches 
are operated m anually and are used to store binary inform ation according to the convention: 


switch right = 0 
switch left = 1 


The following experiment illustrates secondary storage in M IN IV A C . 


EXPERIMENT 3: SECONDARY STORAGE 


This experiment uses M IN IV A C 601 to demonstrate how a digital computer remembers in­ 
form ation which is not required immediately by storing the inform ation in SECONDARY STOR­ 
AGE. The slide switches are used as secondary storage for M IN IV A C 601. The operator transfers 
data to the SECONDARY STORAGE by m anually operating the slide switches. 


1S 
1T 


1. Turn power ON. Move slide switch to the left. Light l comes ON to indicate that a "one" 
(binary data) is being stored in SECONDARY STORAGE, Section 1. The SECONDARY STOR­ 
AGE slide switch continues to remember "o n e " until it is instructed to remember a "ze ro " by 
the operator. 


2. 
Move slide switch 1 to the right. Light 1 goes OFF to indicate that a "ze ro " (binary data) is 
now being stored in SECONDARY STORAGE, Section 1. 


Most large digital computers autom atically transfer data at very high speeds to secondary stor­ 
age. Modern computers may use punched cards, punched paper tape, magnetic tape, and other 
special devices for secondary storage. 
Secondary and external storage are required by digital computers because there is not enough ca­ 
pacity in the storage-processing unit to store all the inform ation required by some problems. Ex­ 
cess inform ation which is not required im m ediately is transferred to secondary or external stor­ 
age. External storage for a digital computer is sim ilar to the file cabinet which some people keep 
in the basement. Some papers may be thrown away, but there is not room enough in the desk up­ 
stairs to keep all items which must be filed. "A c tiv e " inform ation, which is used frequently, is 
kept close at hand in the desk and "dead" inform ation, which is used infrequently, is kept in a 
file cabinet in the basement. Secondary storage in this case would be inform ation required only oc­ 
casionally, but im portant enough to be kept close by. This inform ation m ight be kept in the back 
of a desk drawer, or perhaps in a cabinet several steps from the desk. 


Internal Storage— Relays as Memory 


Before going on to the more complicated forms of storage used in large computers, we will 
turn again to M IN IV A C 601 and examine the storage system used to provide memory for this 
small computer. Storage or "m em ory" for M IN IV A C is supplied by the 6 relays. These relays can 
be used to store or "rem em ber" six binary bits. As indicated above, a large computer may have 
storage capacity for 36 binary bits in each of its storage registers. Thus the storage capacity of 
M IN IV A C 601 with its 6-bit register is one-sixth that of a register in the 36-bit machine. 
As noted above, in a large computer each storage register is identified by a location number. 
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In the case of M IN IV A C 601 it w ill not be necessary to consider this problem of memory location 
identification, since we are dealing with only one storage register. 
W ith the exception of the distinctions noted above, the basic functioning of the storage 
system in M IN IV A C 601 exactly duplicates the functioning of the storage system in a larger 
computer. Thus, the larger computer may be thought of as simply an extension of many M IN I­ 
VAC 601's lined up in a row and interconnected. To duplicate the storage capacity of the IBM 
7090 computer system, for instance, would require 192,000 M IN IV A C 601 Computers in com­ 
bination. 
In the discussion of the operation of the relay in Book I, the relay was used as a switch op­ 
erated by a pushbutton. It was noted that the relay could be used to indicate the two-valued binary 
code by considering the relay OFF to be storing or remembering a '0 'while the relay ON was thought 
of as remembering '1'. The relay light could be used to indicate when the relay was storing a M ' 
(light on) or a '0 ' (light off). This simple circu it may be thought of as a manual memory: as long 
as the pushbutton is being held DOWN, the relay remembers a one. W hen the pushbutton is re­ 
leased, the relay forgets the one and starts remembering a zero. The relay in this circuit is a 
memory element controlled by the pushbutton. 


1 + / 1 Y 
1 + / 1 H 
1 X /1 C 
1— / I F 
1G /1A 
1 B/T — 


M A N U A L RELAY MEMORY CIRCUIT 


A more efficient memory unit would be achieved if it were possible to make the relay remain 
in the DOWN or 1 position once it was signaled to go to this position by the pushbutton. Such a 
circuit would enable the relay to remember a 1 once it had been signaled by pushing the pushbut­ 
ton to "forget 0 and start remembering 1". 
The manual memory relay circuit above can be easily modified to achieve this by using one 
of the switches of the relay to continue to supply current to the coil of the relay after the pushbutton 
has been released. M aking use of this relay switch, the pushbutton w ill in itia lly supply current to 
the relay. Once current is supplied to the relay coil, the relay w ill close and a second path for the 
current w ill be supplied through the norm ally open switch of the relay. W ith this circuit wired, the 
relay becomes "self-locking" in the 1 position. 


7 - f- /l V 
7 4-/1H 
1 X /1 C 
1— / I F 
1G /1A 
I B / 1 — 
1 C /1A 


SELF-LOCKING RELAY MEMORY CIRCUIT 
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The evident d iffic u lty with this self-locking relay memory circuit is that, although the relay 
w ill now remember a 1 once it is told to remember 1, it cannot forget 1 unless the current to the 
computer is turned off. The next step in building a usable memory unit is obviously to m odify the 
circuit so that the relay can forget 1 and start remembering 0 again. 
As an initial step in the direction of programming such a circuit, a second pushbutton may be 
used to supply a means of disconnecting power from the relay circuit. Using this circuit, push­ 
button 1 w ill be used as in the self-locking memory circuit to supply current to the relay coil and to 
cause the relay to stop remembering 0 and start remembering 1. 
Pushbutton 2 w ill be used to cause the relay to stop remembering 1 and begin remembering 
0. As indicated below, this program uses the normally closed contacts of pushbutton 2 and the 
norm ally open contacts of pushbutton 1. The self-locking connection used in the previous circuit is 
retained. 


TW O-BUTTON RELAY MEMORY CIRCUIT 


The two-button or "tw o in p u t" memory circuit provides a workable memory element which 
satisfies the condition that it be able to remember a 1 or a 0 on signal. The weakness in this circuit 
is that a different signal is required to tell the memory circuit to forget 0 and to begin remember­ 
ing 1 than is used to tell it to forget remembering 1 and recommence remembering 0. Pushbutton 1 
serves as the "fo rg et 0 remember 1" signal and pushbutton 2 provides the "fo rg et 1 remember 0 " 
signal. 
It would be particularly desirable if we could obtain a memory circuit which would respond to 
a single signal such that, if the circuit were remembering 1, it would forget 1 and start remember­ 
ing 0. In short, it would be desirable to have a "single-input memory circuit". 


The Single Input "Flip-Flop" 


Before programming M IN IV A C 601 for a single-input memory circuit a comment on 
terminology is in order. An examination of the operation of the two-button relay memory circuit 
w ill show that as the contents of the memory are changed, the relay goes first ON and then OFF, 
changing from one position to another. The switching motion of the relay has caused engineers to 
refer to this type of circuit as a "flip -flo p " and the two-button relay memory circuit above is 
known as a "tw o-input flip -flo p ". 
So, the circuit which we are now seeking is a "single input flip -flo p ." The circuit and program 
below are for a single input flip-flop. Once this circuit has been programmed on M IN IV A C 601, 
pushing one pushbutton w ill signal the computer to remember a 1 or a 0. If the relays are re­ 
membering a 1, pushing pushbutton 1 w ill signal them to "forget 1 and start remembering 0 ". If 
the relays are remembering a 0, pushing pushbutton 1 w ill signal them to "stop remembering 0 
and start remembering 1". Light 1 w ill be ON when the flip-flop is remembering a 1, and w ill be 
OFF when the flip-flo p is remembering a 0. 


1— /IB 
1— /1 C 
1A/1E 
1E/2G 
1F/2F 
1H /1 F 
1 G /1Y 
1Y/1 + 
I X / 1J 
1J/2H 
2J/2E 
2 E /2 A 
2 B /2 — 
2— /2 C 


In Book IV, the single input flip-flo p w ill be used to provide the memory necessary to enable 
the computer to count and to perform various mathematical operations. For the purposes of this 
discussion of computer storage, it is necessary only to note that this single input flip -flop has the 
characteristics of the basic element of a computer memory system. It is able to remember a 1 or a 
0 and to “ change its m ind" when signaled to do so. 


The Basic Processing Function 


The detailed operations of the processing unit are discussed in Books III and IV. In this dis­ 
cussion, it is sufficient to note that the processing unit performs two basic kinds of operations. 
(1) 
It controls the flow of inform ation w ithin the computer. The processing unit "directs 
tra ffic " w ithin the computer, sending inform ation from the input unit to storage, from storage to 
the various calculating units w ithin the processing unit, and from processing to output or storage. 
In one sense, the processing unit m ight be thought of as the bookkeeper of the computer. It keeps 
track of and handles the placement of all data. 
(2) 
It does all calculations. The processing unit is the calculator of the computer. In the 
processing unit arithm etic data is modified and "decisions" are made. Instructions to the computer 
directing it to perform operations on data are carried out. A ll other units of the computer are used 
to facilitate transmission and storage of inform ation. Only the processing unit actively modifies or 
uses data. The other units of the computer are passive with respect to the data. 


Human Processing 


The function of the processing unit can be visualized in terms of the division problem dis­ 
cussed earlier. Once the human operator has the divisor and dividend w ritten on paper and has 
been given the list of instructions for perform ing the division, his actions are analogous to those 
of a processing unit. He w ill follow the instructions, acting upon his data, until he reaches the 
final answer. 
The processing unit of a computer acts just like the human operator just mentioned after re­ 
ceiving both instructions and data. In a sense then, the processing unit is the work center of the 
computer. 


M IN IV A C 601 Processing 


Processing in M IN IV A C 601 is accomplished using logical circuits to duplicate arithm etic 
and decision functions. Relays are used as switching devices and their operation is controlled by 
instructions communicated to M IN IV A C by means of the program wired on the computer console. 
During the "execution" of a program, the processing section of M IN IV A C 601 controls the opera­ 
tion of the computer. The program wired on the computer console indicates to the processing sec­ 
tion what operation it is to perform and the processing section controls the other units of the com­ 
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puter— obtaining inform ation when it is required from input sources and communicating the final 
answer to the output units. 
The following experiments illustrate some of the basic functions which a computer can per­ 
form, using the processing unit in various ways. 


EXPERIMENT 4: CONTROL 


This experiment uses M IN IV A C 601 to demonstrate how the processing unit controls the 
computer's operations. The rotary switch is controlled by the Processing Unit. 


5 + / 5 Y 
5 X /5 C 
5 F / 5 - 
5 + / 5 H 
5G /6C 
6 F /6 — 
6 + / 6 H 
6G /D 17 
D 1 8 / M - 


Turn power ON. Push pushbutton 5. This energizes relay 5 (turns it ON) and causes current 
to flow through the switch contacts of relay 5 to relay 6. Pushbutton 5 controls relay 5. Relay 5 in 
turn controls relay 6. Relay 6 controls the operation of the motor. 
The motor is controlled by relay 6 which is part of the Processing Unit. Relay 6 is controlled by 
relay 5 of the Processing Unit. Relay 5 is controlled by Binary Input pushbutton 5. The operator 
supplies the Input by pushing pushbutton 5. The program wired on the computer console gives the 
instruction: 
If pushbutton 5 is DOWN, turn relay 5 ON. 
If relay 5 is ON, turn relay 6 ON. 
If relay 6 is ON, turn motor ON. 
In a more complicated program, the relay could be controlled by other relays or switches as 
the result of some calculation or series of events. 
This ab ility of a digital computer to control its own operations permits the computer to auto­ 
m atically make a whole series of calculations at high speed without direct operator command. 


EXPERIMENT 5: DECISION M AK IN G 


This experiment uses M IN IV A C 601 to demonstrate how the Processing U nit of a computer 
can make decisions based on rules given by the programmer. Two binary numbers are compared 
and the computer decides whether or not the numbers are equal. 


1 + / 1 H 
1 H /1 L 
1L/1X 
1 Y /1 C 
I F / 1 — 
1 X /2 X 
2 Y /2 C 
2 F /2 — 
1J/2H 
2 J /2 K 
1K /2L 
2 K /3 C 
3 F /3 — 


1 3 


1. 
Transfer the decision rule to the computer by wiring the program onto the console. Pushbuttons 
1 and 2 w ill represent the numbers to be compared. Relay 3 w ill indicate the computer's decision. 
If the numbers are equal, relay 3 w ill come ON. If the numbers are NOT equal, relay 3 w ill go OFF. 
(Note: a pushbutton UP represents zero; a pushbutton DOWN represents 1.) 


2. 
Turn power ON. Relay 3 comes ON because both numbers are zero. 


3. 
Push pushbutton 1. Relay 3 goes OFF because the numbers are no longer equal. (The first 
number is now 1; the second number is 0. ) 


4. 
Push pushbutton 2 while holding down pushbutton 1. Once again the numbers are equal (both 
are 1) and relay 3 comes ON. 


5. 
Release pushbutton 1 while holding down pushbutton 2. Relay 3 goes OFF because the num­ 
bers are not equal. 


This decision rule can be programmed w ithout using relays 1 and 2, in which case the push­ 
button contacts perform the processing function. Since the relays have twice as many contacts as 
the pushbuttons and can be electrically operated, they are considerably more versatile than the 
pushbutton contacts. For this reason, relays are used to perform the processing function in all but 
the simplest programs. 


EXPERIMENT 6: ARITHM ETIC 


This experiment demonstrates how the Processing U nit of a digital computer may be used to 
perform arithm etic calculations. Two numbers (0 or 1) are added together and the answer is indi­ 
cated by the Binary Output lights. 


1 + / 1 H 
1H /1 L 
1L/1Y 
1 Y /2 Y 
2 Z /2 C 
2 F / 2 - 
1 X /1 C 
IF /1 — 
1G/2G 
2 H /2 A 
2 B /2 — 
1N /2 K 
1 K /2 N 
2 L /1 A 
IB /1 — 


1. 
Transfer the rules of addition to the computer by wiring the program onto the console. Push­ 
buttons 1 and 2 w ill represent the numbers to be added. Light 1 ON w ill represent an answer of 1; 
light 2 ON w ill represent an answer of 2; NO lights on w ill represent an answer of 0. 
(Note: a pushbutton UP represents 0; a pushbutton DOWN represents 1) 


2. 
Turn power ON. No lights come on because the input numbers are both zero: 0 + 0 = 0 


3. 
Push pushbutton 1. Light 1 comes ON: 1 + 0 = 1 


4. 
Push 
pushbutton 2 while holding pushbutton 1 down. Light 2 comes ON: 1 + 1 = 2 


5. 
Release pushbutton 1 while holding pushbutton 2 down. Light 1 comes ON: 0 + 1 = 1. 
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The Basic Output Function 


The output function is basically the communication of the processing unit's results to the 
outside world. Through the output unit, inform ation about the problem or the operation of the 
computer is obtained from the computer. 


Human Output Functions 


In terms of the previously discussed human analogy, output is obtained from the human 
being when the answer is written on the paper (output media) by the pencil (output unit) which is 
controlled by the human being (processing unit). In the case of the human being, the output device 
is used to communicate both partial inform ation from the human processing unit during compu­ 
tation of the problem and to display final answers upon completion. 


M IN IV A C 601 Output Units 


Output inform ation is obtained from M IN IV A C 601 using two output devices: the BINARY 
OUTPUT lights and the DECIMAL OUTPUT mechanism. Inform ation is "re a d " from the binary 
output light by interpreting a light which is on as communicating a " 1 " and a light which is off 
as communicating a "0 ". 
Output inform ation is "re a d " from the decimal output mechanism of M IN IV A C 601 by not­ 
ing the number at which the pointer knob is pointing. 
An example of Binary O utput is given in experiment 6. The Binary Output lights were used 
to indicate the answer to a simple addition problem. 
The following experiment illustrates the use of the rotary switch for Decimal Output. 


EXPERIMENT 7: DECIMAL OUTPUT 


This experiment demonstrates how a computer delivers decimal output inform ation to the 
operator. The rotary switch (Decimal Output) is controlled through the slide switches (Secondary 
Storage) to communicate to the operator the contents of Secondary Storage. 


6Z 


1 R /D l 
3S/4S 
6 R /D 6 
6 Y / 6 + 
1S/2S 
4 R /D 4 
6S/D19 
2 R /D 2 
4S/5S 
D 1 8 /D 1 6 
2S/3S 
5 R /D 5 
D 1 6 /M — 
3 R /D 3 
5S/6S 
D 1 7 /6 X 


1. 
Set all slide switches in the RIGHT position. The slide switches w ill represent the num­ 
bers 1 through 6. To place a number in secondary storage, the appropriate slide switch w ill be 
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moved to the LEFT position. Pushbutton 6 w ill be used to give the computer the instruction: 
Indicate number in Secondary Storage using Decimal Output rotary switch. 


2. 
Turn power ON. Move slide switch 4 to the LEFT position. This places the number 4 in 
Secondary Storage. 


3. 
Push pushbutton 6. This instructs the computer to communicate the contents of Sec­ 
ondary Storage to the operator. The rotary switch turns to 4 on the Decimal Input-Output dial. 
The number 4 is the Decimal Output. 


4. 
Move slide switch 4 to the RIGHT position and select another number to be placed in 
Secondary Storage. Again, push pushbutton 6 to instruct the computer to communicate the con­ 
tents of Secondary Storage through Decimal Output. 


3. 
EXPANSION OF THE BASIC COMPUTER FUNCTIONS 


Input Media and Codes 


Lim ited amounts of inform ation can be communicated directly to a large computer through 
its console. This direct input inform ation may be either binary or decimal in form , depending 
upon the operating characteristics of the machine, and is norm ally communicated through switches 
on the main console of the computer. In some situations direct communication is obtained through 
the use of a "fle xo w rite r" which is a typewriter-1 ike device which, in addition to printing charac­ 
ters on a written page, transmits a coded representation of the characters to the computer for 
interpretation. 


Direct Console Input 


In the photograph of the 7090 console below the input buttons used to provide direct binary 
input inform ation to the IBM 7090 computer are visible. The functioning of these buttons is com­ 
parable to the operation of the binary input buttons on the M IN IV A C 601 Console. W hen a par­ 
ticular button is pressed down, it represents a one in that position and when the button is in the 
normal or up position, it represents a zero in that position. 


IBM 7090 CONSOLE 


In the photograph of the IBM 650 Computer console below, the input switches which com­ 
municate input inform ation in decimal rather than binary form are indicated. The operation of 
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these switches is sim ilar to the operation of the decimal input switch on the M IN IV A C 601 Con­ 
sole. To communicate a decimal number to the IBM 650, the appropriate switches are turned so 
that the desired decimal number is indicated by the switches. 


IBM 650 CONSOLE 


In addition to direct console input in the binary and decimal form using the same coding 
system employed with the M IN IV A C 601, large commercial computers have several other forms 
of input. Basic input media in addition to direct console input are: punched cards, punched tape, 
and magnetic tape. 


Punched Card Input 


Punched cards are perhaps the most common medium for communication with a computer. 
Inform ation is "recorded" on the cards by means of a small hole punched in a particular location 
on a card in accordance with a coding plan which the machine has been programmed to "u n ­ 
derstand". As the machine "reads" a card, it obtains inform ation by sensing the presence or ab­ 
sence of holes in each of a number of locations. The inform ation obtained from the reading of the 
card is then translated into electronic inform ation for processing and storage w ithin the computer. 
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Alpha-Numeric Card Code 


The standard alpha-numeric code is summarized in the photograph below. The numbers zero 
through nine are coded as a single punch in a vertical column. The alphabetic characters and 
symbols are represented by two punches in a single vertical column. 
Communication using the standard alpha-numeric input card code is lim ited to 80 characters 
(numbers, letters, or special characters) per card. The use of "b in a ry " codes greatly increases the 
amount of inform ation which may be communicated using a single card. 
As noted earlier, although the punch itself is a binary variable— a variable which can have 
only two values, either 0 or 1— the use of the binary punch in conjunction with the alpha-numeric 
code creates a situation where only one variable value may be communicated in each vertical 
column. In a sense, this is sim ilar to the lim itation imposed by the decimal input dial on the 
M IN IV A C 601. Although at any location the pointer is either pointing at the number or is not 
pointing at that number (corresponding to the punch either being in a particular location or not 
being in that location) meaningful inform ation can only be communicated by considering all 16 
locations in which the pointer might be. This corresponds to considering all 12 positions in a given 
vertical column on a card in which a punch might be located. 
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Binary Card Codes 


As was noted earlier, the binary number system is discussed in detail at the beginning of 
Book IV and, for our purposes at this tim e, it is necessary only to remember that a binary code is 
one made up of only two characters (0 and 1). Since the binary code is made up of only zeros and 
ones it is unnecessary to consider the location of the punch in a vertical column in order to know 
the value of the binary digit communicated by the punch. The presence of a punch communicates 
a one and where there is no punch a zero is communicated. Since there can be only zeros and ones 
in a binary code all inform ation which could be communicated about the value of a particular 
binary dig it is communicated simply by the presence or absence of a hole in a particular location 
on the card. 
The length of a binary number or "w o rd " (i.e., the number of binary characters in the num­ 
ber or word) can vary. For example, the number labeled (A) below is a four-digit binary number or 
word and the number labeled (B) is a ten-digit binary number or word. 


(A) 
(B) 
1010 
0000001010 


The card below is an input card prepared using a binary code. On this card binary inform a­ 
tion is represented in twenty-four 36-digit words occupying positions in columns 1 through 36 
and 37 through 72 respectively in 12 rows. This is a "row binary" card. 
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ROW BINARY CARD 


In place of punching binary inform ation in horizontal rows as in the row binary card code, in­ 
form ation may be punched along the vertical columns of the card. Twelve binary digits can be 
punched in each vertical column. Thus, in the case of a 36-digit word length, three vertical col­ 
umns are required using the column binary code to communicate the inform ation contained on 
one above in row binary form. 


IBM L IIS 0 7 
F O R M I 2 I - N - 2 
COLUMN BINARY CARD 


The Binary Nature of Input 


It is im portant to note that all input inform ation is read from a card as 36-digit binary words. 
Once the inform ation has been read into the computer, it can be interpreted by the computer in ac­ 
cordance with any code that the computer has been programmed to understand. Thus, standard 
alpha-numeric code cards, row binary cards and column binary cards are all read into the computer 
by the same process. However, once the inform ation is in the computer, it is interpreted by the pro­ 
gram prepared for the computer so that the computer can "understand" the inform ation communi­ 
cated according to the appropriate code on the input card. 
The im portant point to remember in this context is that all communication to the computer is 
actually binary communication. Any non-binary form of inform ation is read by the computer as if it 
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were binary inform ation and then interpreted "in binary" so that the computer can "understand" 
the inform ation. 
Since M IN IV A C 601 operates in the same manner as a large computer, it must also be given 
inform ation in binary form. This is the reason for the six binary input buttons on the M IN IV A C 
console. W hen non-binary inform ation is to be supplied to the computer as, for example, when 
using the decimal input dial, M IN IV A C 601 w ill be programmed to interpret this non-binary in­ 
form ation and to store and process the non-binary inform ation in binary form. 
In Book IV a program is given for conversion from decimal to binary. (See Decimal to Binary 
Converter— Book IV.) 


Paper Tape Input 


In a manner sim ilar to that in which inform ation is communicated on a punched card, infor­ 
mation on paper tape is communicated by punching holes in predetermined locations according to 
various codes. The machine reading a paper tape, as the machine reading a punched card, in­ 
terprets the presence or absence of a hole in a particular location as binary inform ation. Using 
paper tape it is possible to communicate inform ation made up of any number of characters to the 
machine as one continuous record. 
The photograph below illustrates the use of the "8 channel" code, one of several coding 
systems used to communicate inform ation on paper tape. This system is analogous to the alpha­ 
numeric code described above for use with the punched card. The nature of this code can be easily 
determined by examining the photograph. It should be noted that the smaller dots appearing 
along the center of the paper tape are analogous to the sprocket holes on the edge of movie film . 
These small holes are used to move the paper tape past the reading point in the paper tape-reading 
machine. 
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EIGHT CHANNEL PAPER TAPE CODE 


Magnetic Tape Input 


M agnetic Tape input systems d iffe r from those discussed above in that inform ation is re­ 
corded on a plastic recording tape sim ilar to that used in home tape recorders. In the case of mag­ 
netic tape, inform ation is coded as magnetic "m a rks" on the tape rather than as holes in the tape. 
A major advantage of magnetic tape is that the magnetic inform ation recorded on the tape can be 
erased and the tape can be re-recorded and used many times. 
A second advantage of the magnetic tape is that the magnetic tape can be read at a much 
higher speed than the paper tape in a much smaller physical space than is required using either 
the punched card or the paper tape. Specifically, the same amount of inform ation (3,336 charac­ 
ters) can be recorded on forty-two punched cards or on one inch of magnetic tape (high density). 
The photograph below illustrates the use of a seven-bit alpha-numeric code recorded on mag­ 
netic tape. Using this code, a character is represented by the presence or absence of magnetic 
marks in specified positions across the width of the tape. 
Binary inform ation may also be recorded on magnetic tape using a 36 bit code sim ilar to 
that discussed for use in connection with the punched card. The 36-bit word on magnetic tape is 
recorded in six consecutive columns on the tape. Although seven positions are available on the 
tape, one position is reserved for inforrrtation used in checking the reliability of the reading and 
w riting operation. 
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STORAGE MEDIA A N D CODES 


'Bi-Stable" Elements 


In the first section of this book we examined the memory element of the M IN IV A C 601. Now 
we are ready to examine the way in which the same function is performed by d ifferent elements in 
larger computers. In every case, the functioning of the memory element in a large computer is iden­ 
tical to the functioning of a relay serving as a memory element in the M IN IV A C 601. The memory 
element is, in every case, capable of m aintaining one of two positions until it is signaled to change 
positions. Such a two-valued element which can remain in either of two positions until an action 
outside the element causes it to change to the other position is called a "bi-stable" device. It is a 
device which can stay (is stable) in either of two positions (the prefix "b i-" indicates two). The 
photograph below illustrates several bi-stable devices discussed in this book. 
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Large Computer Storage 


The actual form of bi-stable elements which make up the storage register in large computers 
varies with the machine. However, three basic types of storage are presently in popular use. These 
are: 


magnetic core storage 
magnetic drum storage 
magnetic disc storage. 


Magnetic Core Storage 


The elements of magnetic core storage are small, donut-shaped rings of ferro-magnetic ma­ 
terial. These small memory elements, one hundredth of an inch in diameter, can be magnetized 
in a few m illionths of a second and w ill retain their magnetism indefinitely. 
By passing current through a wire going through the center of the donut-shaped ring, it is 
possible to magnetize the magnetic core memory element. The direction of the magnetic field set 
up w ithin the core is determined by the the direction of current flow through the wire. The mag­ 
netic core is thus a bi-stable element having two states of polarization representing a 0 and a 1. 
Just as in the M IN IV A C several relays may be used together to represent a series of zeros 
and ones, so in a computer using magnetic core memory, series of magnetic core elements may be 
combined to create a binary word. A 36-bit binary word is thus remembered by 36 separate mag­ 
netic core elements, each of which may be magnetized in either direction. 
When using the M IN IV A C relay memory element, the "sta te " or position of the relay was 
"re a d " on the light attached to the relay switch. The light ON indicated that the relay was 
remembering a one and the light OFF indicated that the relay was remembering a zero. The 
light was used to "sense" the position of the relay. 


MAGNETIC CORE PLANE 
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Reading of the contents of a magnetic core element is accomplished by a "sensing" process. 
One such sensing process works as follows: 


The magnetic core element is forced into the zero direction by a current pulse. If the 
element is storing a one, the change in direction of polarization induces a pulse in a 
"sensing w ire." If the element is storing a zero, there is no change in the direction of 
polarization, so there is no pulse. 


This reading process, however, "destroys" the inform ation content of the magnetic core element. 
If the inform ation must be retained after reading, a special device which w ill replace the inform a­ 
tion as it is read must be used. 
The preceding photograph shows a m atrix made up of many thousand magnetic core elements 
which together remember hundreds of thousands of binary bits in a large computer. 


Magnetic Drum Storage 


Although the magnetic core provides a much faster means of storing inform ation, some com­ 
puters use a magnetic drum for storage. The magnetic drum is a steel cylinder coated with ma­ 
terial sim ilar to that used on magnetic recording tape. This material can be magnetized with a 
number of small magnetic "spots" in much the same manner in which inform ation is recorded on 
magnetic tape. The drum rotates at a constant speed and inform ation is "w ritten on" or "read 
fro m " the magnetic spots by a recording head in much the same manner that inform ation is re­ 
corded or played back from a tape recording. 
In the magnetic drum there is a problem of identifying the location on the drum which is to be 
read in order to obtain the inform ation desired at a particular point in time. Through a sequencing 
system, each storage location on the drum is specified by a given address (so that a particular 
location may be determined) in order to obtain or store inform ation at that point on the magnetic 
drum. 


Writing on a 
Reading from a 
Drum 
Drum 
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Because transmission of inform ation can occur only when a particular location is passing 
under the recording or play back head, the tim e required to obtain inform ation from the magnetic 
drum or to record inform ation in a particular location on the drum is greater than that required to 
obtain inform ation from the magnetic core. 


Magnetic Disc Storage 


The magnetic disc uses a process sim ilar to that used with the magnetic drum. Inform ation is 
recorded on discs which look much like standard phonograph records. The discs are stacked in 
an array surrounding a central spindle in a mechanism which operates very much like an ordinary 
juke box. 
Inform ation is read into or out of the discs by means of an arm which is able to enter into the 
stack of records and read from or write on either side of a particular disc. It is im portant to re­ 
member that the recording on the disc is a magnetic recording. So that although these records 
appear to be much like the ordinary phonograph records, the recording process is one involving 
magnetic spots. 


Other Forms of Storage 


Although the various forms of storage described above are those most commonly encoun­ 
tered in commercial computers, other forms of storage are used to a lim ited degree. 
Binary inform ation is sometimes stored in an electric capacitor with the polarization of the 
capacitor determining whether the bit stored is a one or a zero. In magnetic recording, the pres­ 
ence of a magnetic spot was taken to indicate a 1 and the absence a 0; in the capacitor the presence 
of extra electrons is taken to indicate a 1 and the absence of electrons a 0. 
Cathode ray tubes are also used for storage. W hen these devices are used, a point on the 
screen of the tube is used as the memory element. A charged point represents a 1 and the absence 
of a charge indicates a 0. 
When acoustic delay lines are used as storage elements the binary state of the element is de­ 
termined by the presence or absence of an ultrasonic vibration in a fluid. The presence of the 
vibration indicates a 1, its absence a 0. 


External Storage 


The storage media discussed above are all used for internal and secondary storage. External 
storage involves media associated with the output units and w ill be discussed in the next section. 
A t this tim e it is sufficient to note that three m ajor types of external storage are encountered in 
the modern digital computer system. These are magnetic tape, punched cards and paper tape. 


PROCESSING TECHNIQUES 


Large Computer Processing 


Processing w ithin a high-speed digital computer is accomplished using electronic circuits 
analogous with those used in the M IN IV A C 601. W ith some large scale computers the instructions 
are communicated using a program board in which instructions are wired in a manner sim ilar to the 
wired programming of the M IN IV A C . In most high-speed digital computers, various operations 
which can be performed by the processing unit are permanently wired into the computer and the 
computer is programmed to perform a particular operation (to choose a particular wired circuit) 
when a specific code is given as an instruction. A computer, m ight for example, be programmed to 
choose an addition circuit when it encounters the instruction "0 1 " and to choose a subtraction 
circuit when it encounters the instruction "0 2 ." 
When coded instructions are used in a large digital computer, the numbers representing the 
coded instruction may be stored in the storage unit of the computer just as data is stored. When 
this is done, the processing unit is directed to certain registers of the storage unit to obtain num­ 
bers which are interpreted as instructions and to other registers to obtain numbers which are inter­ 
preted as data. W hen this process is followed, the computer is said to be operating under control 
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of a "stored program ." In one sense then, the M IN IV A C 601 or any other wire-programmed com­ 
puter may be said to be operating under control of a stored program. In the case of the nu­ 
m erically coded instruction machine, the program is stored as numbers in the storage unit while 
in the case of the wire-programmed machine the instructions are stored in the connections 
wired on the programming panel of the computer. 
Electronic circuits used in the high-speed digital computers use components which are d iffe r­ 
ent in form from those used on the M IN IV A C 601. The functions which they perform, however, are 
sim ilar to the operations of the relays and rotary switch of the M IN IV A C 601, and the M IN IV A C 
components offer the particular advantage of being completely visible so that their operation can 
be easily viewed. It is easy to see the switching action of a relay on the M IN IV A C 601 but impos­ 
sible to see the sim ilar functioning of a transistor or magnetic core element. 
The processing unit of the computer is the central control instrument of the computer system. 
The processing unit is usually associated with the "m ain fram e" of the computer and direct com­ 
m unication with the processing unit is provided for the operator through the switches and lights of 
the computer console. 


The Binary Nature of Processing 


The processing unit of most large computers operates only in binary. Just as the relays used 
for processing on the M IN IV A C are capable of dealing only with zeros and ones, the processing 
systems of larger computers work only in binary code. 
Since inform ation is communicated to the machine in other than binary form , it must be 
coded in binary form according to a system which w ill perm it the machine to recognize it as 
numeric, alphabetic, or special character inform ation. This binary coding of non-binary inform a­ 
tion is often accomplished using a Binary Coded Decimal or "B C D " code rather than using the 
binary equivalents of the decimal number (see first section of Book IV). The following chart pro­ 
vides a summary of the representation of alphabetic, numeric and special characters according 
to the Binary Coded Decimal System. 


THE BINARY CODED DECIMAL SYSTEM USED FOR PROCESSING 


Character 
BCD 
Code 
Char. 
BCD 
Code 
Char. 
BCD 
Code 
Char. 
BCD 
Code 
blank 
110 
000 
A 
010 
001 
N 
100 
101 
+ 
010 
000 
1 
000 
001 
B 
010 
010 
O 
100 
110 
— 
100 
000 
2 
000 
010 
C 
010 
011 
P 
100 
111 
/ 
110 
001 
3 
000 
011 
D 
010 
100 
Q 
101 
000 
= 
001 
011 
4 
000 
100 
E 
010 
101 
R 
101 
001 
- 
001 
100 
5 
000 
101 
F 
010 
110 
S 
110 
010 
011 
011 
6 
000 
110 
G 
010 
111 
T 
110 
011 
) 
011 
100 
7 
000 
111 
H 
011 
000 
U 
110 
100 
$ 
101 
011 
8 
001 
000 
1 
011 
001 
V 
110 
101 
* 
101 
100 
9 
001 
001 
J 
100 
001 
w 
110 
110 
111 
011 
0 
000 
000 
K 
100 
010 
X 
110 
111 
( 
111 
100 
+ 0 
011 
010 
L 
100 
011 
Y 
111 
000 
- 0 
101 
010 
M 
100 
100 
z 
111 
001 


In Book III of this series the decision-making function of the processing unit is discussed, and 
examples of the operation of the processing unit as a decision-making device are provided. Book 
III also contains a detailed discussion of the logical operations which enable the processing unit 
to function as a "Reasoning" device. In Book III you w ill discover how M IN IV A C 601 is able to 
duplicate many of the functions of human reason which are norm ally considered proof of a hu­ 
man being's ability to "th in k ." 


OUTPUT MEDIA AND CODES 


Direct Output 


Just as binary inform ation may be given directly to the computer using input buttons on the 
computer console, binary output may be obtained directly from the computer through lights 
sim ilar to the binary output lights of the M IN IV A C 601. W hen binary output lights are used, the 
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code already established for use with the M IN IV A C 601 is employed. A light ON indicates a "1 "; 
a light OFF indicates a " 0 ." 
A photograph below shows the direct output lights on the console of the IBM 7090 computer. 
You w ill notice that there are 37 lamps in the row of output lights of the 7090 computer. These 
are used to display the contents of the 36 binary "b its " in a 7090 storage register. The far left 
light indicates the sign of the number when the lights are displaying a binary number. The "sign 
indicator" light ON represents minus; the light OFF represents plus. 


DATA PROCESSING SYSTEM | 


Large Computer Output Units 


Output inform ation may be obtained from a high-speed digital computer using lights and 
physical indicators sim ilar to the binary output lights and decimal output dial of the M IN IVAC . 
When output devices of this type are employed, they are generally used only to obtain lim ited op­ 
erating data from the computer and are usually located on the computer console. 
More extensive output inform ation is norm ally obtained using a "p rin te r" unit in which a 
typewriter-like device produces typewritten pages of numbers or other written inform ation. The 
printer may be connected directly to the processing unit of the computer in which case inform a­ 
tion is communicated directly from the processing unit to the printer. The printer may also be 
connected to a unit which is able to "re a d " one of the other output media (for example magnetic 
tape or punched cards). In this second case, output inform ation for printing is actually trans­ 
m itted from the computer on another media through another output unit and then transformed 
into printed material away from the main computer. 
The discussion of coding and media undertaken while discussing input units is also applicable 
to the output situation. In essence the output device is simply a machine which reverses the 
process of the input device. In the case of magnetic tape, the input and output devices are actually 
in the same physical unit. The same equipment is used to record and to play back the inform ation 
on magnetic tape. 
The unit used to reverse the process of the card reader is the card punch unit and the paper 
tape reader has a complementary paper punch unit. W ith both the paper tape and card punch, 
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a series of dies are used to punch holes in the tape or card in the location corresponding to coded 
inform ation sent to the punch unit from the processing unit of the computer. 
The cathode ray tube output unit which is used to display output in a form which has no count­ 
erpart in the input sequence should be noted. This television-like display unit provides an "analog" 
in the form of a pictorial representation of inform ation. A photograph of a Cathode Ray Tube 
output unit appears in the next section of this book. 


4. 
COMMERCIAL COMPUTER EQUIPMENT 


This section of the book contains photographs of equipment manufactured by the Inter­ 
national Business Machine Corporation to perform each of the four m ajor computer 
functions. These photographs are included to enable you to become fam iliar with the 
appearance of units performing the various functions which we have discussed. 


Card Input Equipment 


Input inform ation for use by a computer system may be prepared on a card punch of the type 
illustrated below. The machine in the photograph is the IBM 026 Card Punch which punches cards 
using the IBM Alpha-numeric Input Card Code. 


The cards to be punched are placed in the hopper on the right hand side of the 026 and fed 
through the machine to the punching station. The operator, using the keyboard of the machine, 
punches the card in much the same way that he would type a letter using a typewriter. The space 
bar at the bottom of the keyboard is used to move the card under the punch dies w ithout punching. 
When a key is pressed, a hole is punched in the card in the particular column under the punch dies 
at the tim e the key is pushed. The 026 also prints above the column which has been punched the 
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number or letter represented by the punches. An example of a card prepared by an 026 card 
punch is shown below. 
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INPUT CARD PREPARED ON THE 026 CARD PUNCH 


Once the input inform ation has been punched onto the card, the card can be read by the card 
reader of the computer. The photograph below illustrates the IBM 7500 card reader used in con­ 
junction with a high-speed digital computer. The mechanism of the card reader includes two sets 
of "read ing " brushes. Inform ation from the card is read beginning with the first 36 locations in 
the "n in e " or bottom row of the card. A fte r the first 36 locations of the "n in e " row have been 
read, the next 36 locations are read. The last eight locations (columns 73-80) are not normally 
used for input inform ation but are reserved for sequencing inform ation used to identify a particu­ 
lar card. 
For a 72 column read cycle, each corresponding row starting with the "n in e " (bottom) row 
is divided into two 36 column "w ords". Thus the machine reads twenty-four 36-digit binary words 
in the order indicated in the illustration below. 
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THE SEQUENCE FOLLOWED W HEN READING 72 COLUMNS 
OF INFORMATION FROM A N INPUT CARD 
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Input-Output Units 


The photographs below illustrate IBM card, tape, and printer units. 
When cards are read by the card reader, they are placed in the hopper at the front of the 
reader. During the read cycle they pass under the read brushes and out into the hopper on top of 
the unit. 
The magnetic tape unit both reads and writes on magnetic tape. This unit is thus a combined 
input-output device. 
The equipment used to read paper tape operates, as does the card reading equipment, by 
interpreting the holes in the paper tape as binary inform ation. Once this inform ation is read it is 
interpreted according to a program previously supplied to the machine. As in the punched cards, a 
hole is read as a one and the absence of a hole as a zero. 


IBM 962 Tape Punch 
IBM 729 IV Magnetic Tape Unit 
IBM 1403 Prihter 


IBM 382 Paper Tape Reader 
IBM 7500 Card Reader 
IBM 7550 Card Punch 


IBM 780 CRT Display 
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Storage Units 


Units employing magnetic core, magnetic drum and magnetic disc storage media are illus­ 
trated below. 


CORE 
STORAGE U N IT 


5. 
COMPUTERS OF TOMORROW 


Although computer technology has already reached levels of performance beyond imagina­ 
tion only a decade ago, technological progress in the coming years promises to open new horizons 
for these amazing machines. 
The capabilities of these machines of tomorrow can be forecast from the capacities of the 
most advanced computer systems being operated today. An example is the IBM "Stretch System" 
illustrated below. The "S tre tch '" has an internal memory capacity of more than 16 m illion bi­ 
nary bits. The speed of this system is such that it requires only 2 micro-seconds for "S tretch" to 
add two numbers and store the results. 
The research laboratories of computer manufacturers throughout the country are working 
now on computer systems with greater capacity, greater speed and more efficient design. Every 
day, the men and women involved in this new and exciting field put computers to work on new 
problems, in different areas. The development of the computer is making possible the efficient 
handling of vast amounts of data and the solution of problems in science, engineering and 
business. 


DRUM 
STORAGE U N IT 
DISC 
STORAGE U N IT 
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IBM 7030 STRETCH SYSTEM 


APPENDIX 


DIGITAL AND ANALOGUE COMPUTERS 


Throughout this manual, all discussion of computers refers to digital computers. There are 
in use, however, many computers whose basis of operation is completely different. These are ana­ 
logue computers. Both types of computers are capable of performing sim ilar types of operations 
and can serve sim ilar functions. 
The difference between digital and analogue computer systems is basically a difference in the 
method the system uses to handle inform ation. The analogue computer handles inform ation as a 
continuously varying signal while the digital computer handles inform ation in discreet form. 
The following sketch illustrates graphically the difference between continuous and discreet 
representation: 


t 


The solid line represents the value of a function as it changes over time. This is a continuous 
function; that is, there is a value for the function at every point in time. This representation can 
be handled by an analogue machine. 
The vertical bars also represent the value of the function as it changes over time. However, 
the function exists only at the distinct points in tim e represented by the bars; the function is not 
defined between these points. As the points in tim e are chosen closer and closer together, a line 
connecting the ends of the bars w ill approach the continuous curve. 
The reason for this difference in form of inform ation is essentially because of a difference 
in the type of components which go into the systems. The analogue computer uses mechanical or 
electrical components to represent relationships. An analogue computer might, for example use 
a rotating shaft with various shaft positions corresponding to values of a variable. Or, an ana­ 
logue computer could use an electric capacitor— which is capable of storing electrons— with vari­ 
ous levels of charge on the capacitor corresponding to values of a variable. 
The digital computer, on the other hand, uses various components to represent specific val­ 
ues of a variable. The digital computer can, for example, use the two positions of a relay (on 
or off) to represent two distinct values of the variable. 
As an example of how the two systems d iffe r in operation, consider the problem of adding 
two pounds of salt plus three pounds of salt: 
To solve this problem as an analogue machine would, we would do the following: 


1. 
Set a scale to read zero 
2. 
Pour 2 pounds of salt onto the scale (the scale indicator would clim b as the salt was be­ 
ing poured onto it). 
3. 
Pour 3 more pounds of salt onto the scale (once again, the scale indicator would clim b 
as the salt was being poured onto it). 
4. 
For the answer, we would read the fina l result on the scale: 2 + 3 = 5. 
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If we wished to do this on an analogue machine, we would let amperes of current represent pounds 
of salt. That is, we would use numbers of amps of current as analogues of the numbers of pounds 
of salt. We would then do the following: 


1. 
Set an ammeter to zero 
2. 
Send 2 amps of current through the ammeter 
3. 
Send 3 more amps of current through the ammeter 
4. 
Read the final result on the ammeter: 2 + 3 = 5 


To solve the same problem as a digital machine would, we would first have our salt in one- 
pound blocks. We would select 2 blocks, then 3 more blocks. Then we would observe that there 
were a total of 5 blocks. 
To solve this problem on a digital machine, we would program the machine to add and give 
the machine the numbers 2 and 3. The machine would then give the answer 5. 
The basic difference between the machine can be summarized as follows: 


An analogue machine accepts quantities 
A digital machine accepts numbers 
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How Computers Make Logical Decisions 


BOOK III 


PREFACE 


In Books I and II the general operating characteristics of the M IN IV A C 601 and large com­ 
mercial computers were examined. Emphasis was placed on the nature and function of compo­ 
nents which are combined to make up a computer system. This book assumes a basic knowledge 
of the functions of the components of digital computer systems such as would be obtained from 
reading Books I and II. 
In this book attention is focused on the process and techniques by which computers are able 
to perform operations which we m ight describe as thinking. There is a great deal of question as to 
whether computers actually "th in k ". Discussion of this question is deferred until later in this book 
after you have done some of the experiments. Most of what we speak of as "th in k in g " is a process 
of searching memory or the environment for facts and making decisions based on those facts. In 
this book you w ill learn how computers make decisions based on such facts. The concepts associ­ 
ated with computer logic and the techniques which computers use to solve problems and make de­ 
cisions w ill be explored in some detail. 


1. BASIC OPERATIONS 


As you have undoubtedly come to realize, the modern-day computer performs practically all 
of its operations using the zeros and ones of a binary code. In Books I and II the reason for this 
use of binary coding was explained with reference to the "bi-stable" elements used for control, 
processing and storage in large scale computers and the M IN IV A C 601. 
In the experiments which you have already performed, the lights were interpreted as a 1 
when they were ON and a 0 when they were OFF; the pushbuttons indicated a 0 when they were 
UP and a 1 when DOW N; the relays stored a 1 when they were ON and a 0 when OFF. Through 
your experience with the lights, pushbuttons and relays, you should be well acquainted with the 
on-off (0-1) nature of the digital computer. 
As indicated above, this book explores the logical operations used by a digital computer 
and examines how computers "th in k " and make decisions. Logical operations, as all other com­ 
puter functions, are performed using the 0's and 1 's of the binary code. The nature of this "th in k ­ 
ing" process can best be demonstrated with some simple examples. 


The Operation "A N D " 


In beginning to examine computer thought processes, it may be helpful to use examples in or­ 
der to develop some basic logical elements. These can then be used to solve more complicated and 
sophisticated problems. 
As an example of a logical operation, consider the following series of statements: 


A. 
If I go outdoors 
and 
B. 
If it is raining 
then 
C. 
I w ill get wet. 


Here we have three ideas which combine in a "lo g ic a l" way to produce a conclusion which, 
according to the rules which we use for thinking, is "tru e ". In order to convey the basic charac­ 
teristics of this combination of ideas to the computer, we must find a way to represent the basic 
relationships which link the three sentences in the example above using the 0-1 binary code with 
which the computer is able to work. 
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Let us look at the sentences again. There are three statements related in such a way that the 
third statement can be arrived at as a valid conclusion, given the inform ation supplied by the 
first two sentences. To put it another way, if the first two statements are "tru e ", then the rela­ 
tionships between the first two sentences and the third sentence are such that the third sentence 
must also be true. On the other hand, neither the first sentence nor the second sentence alone 
leads to a logical conclusion. 
In order to make this point obvious, we might restate the three statements above in the fo l­ 
lowing form: 


A. 
If it is true that 
I go outdoors 
AN D 
B. 
If it is true that 
it is raining 
THEN 
C. 
It w ill be true that 
I w ill get wet. 


If we now ignore the content of the three sentences and look only at the relationships which 
exist between A, B, and C we can state the general condition that 


If A is true 
AND 
If B is true 
THEN 
C is true. 


The relationship linking statements A and B with statement C establishes an exclusive set 
of conditions which w ill be satisfied only when statement A and statement B are both true. It fo l­ 
lows from the above that: 


If A is false 
AN D 
If B is true 
THEN 
C is false 
or, 
If A is true 
AN D 
If B is false 
THEN 
C is false. 


To relate the contents of these logical statements to the binary coding system used by the 
computer, the following relationships may be defined. 


1 = true 
0 = false (not true) 


Using this coding system and remembering that (a) pushing button DOWN indicates as 1, 
leaving it UP indicates a 0, and that (b) a light ON indicates a 1, a light OFF indicates a 0, we can 
program the computer so that the true or false conditions for statements A and B can be given to 
the computer as input and the computer w ill give us the condition of the third statement as true 
or false output: 


1 + / 1 Y 
1 X/2Y 
2 X / 3 A 
3 B /3 — 


COMPUTER REPRESENTATION OF THREE STATEMENTS 
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Using the circuit above, pushbutton 1 w ill be used to communicate the true or false condition 
of statement A and pushbutton 2 w ill be used to communicate the condition of statement B. If 
pushbutton 1 is DOWN and pushbutton 2 is UP, statement A w ill be true and statement B w ill 
be false. When both pushbuttons are held down, both statements A and B w ill be indicated as 
true. In summary: 


Up or O ff 


Down or On 


PUSHBUTTON 1 
PUSHBUTTON 2 
LIGHT 3 


Statement A 
Statement B 
Statement C 
is false 
is false 
is false 


Statement A 
Statement B 
Statement C 
is true 
is true 
is true 


Pushbutton— Light Equivalents 


Using the circuit and representation indicated above, pushing both pushbutton 1 and push­ 
button 2 indicates to the computer that both statements A and B are true— it is true that I am go­ 
ing outside and it is true that it is raining. The computer then indicates that, given the inform a­ 
tion which we have provided as input, it can indicate that statement C must also be true— it is 
true that I w ill get wet. 


This circuit is an example of a basic relationship which w ill be found in computer handling 
of many logical problems. Certain inform ation about the relationships between the elements 
(statements) in the logical problem is supplied to the computer by a program. We supplied this in­ 
form ation about the relationship between statement A, statement B, and statement C by wiring the 
circuit indicated onto the console of the M IN IV A C . Once the computer has this inform ation— 
once the computer is "program m ed"— it is ready to use the inform ation about statements A and 
B to reach a conclusion about statement C. The program tells the computer that both state­ 
ments A and B must be true for statement C to be true. Therefore 
both pushbutton 1 and pushbut­ 
ton 2 must be pushed before light 3 comes ON. 
This simple combination of three statements demonstrates one of the basic operations which 
a computer must be able to perform if it is to solve logical problems. This operation is called 
"A N D ". Statements A and B must both be true for statement C to be true. 
Just as symbols are used as a shorthand to represent the ideas in arithm etic ( " + " repre­ 
sents the idea of addition) symbols are used to represent the operations involved in solving logi­ 
cal problems. In the case of the concept AN D the symbol X is used as a symbol: 


X = AN D 


Thus, the relationships between statements A, B and C may be stated as: 


A X B = C 


Using this notation, in combination with the 
definitions of 1 and 0 
as true and false (not 
true) respectively, the conditions expressing the 
relationships linking the three statements 
above can be expressed as: 


1X 1 = 1 
0 X 1 = 0 
1 X 0 = 0 
0 X 0 = 0 


The equals sign (= ) in these equations may be read as "T H E N " rather than as "equals". 
The relationships expressed by each of the four logical statements above are: 
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A. 
If 1 go out 
AN D 
B. 
If it is raining 
(1 X 1 = 1) 
C. 
1 w ill get wet. 


A. 
If 1 do not go out 
AN D 
B. 
If it is raining 
(O X 1 = 0) 
THEN 
C. 
1 w ill not get wet 


A. 
If 1 go out 
AND 
B. 
If it is not raining 
( 1 X 0 = 0) 
THEN 
C. 
1 w ill not get wet. 


A. 
If 1 do not go out 
AN D 
B. 
If it is not raining 
(0 X 0 = 0) 
THEN 
C. 
1 w ill not get wet. 


In the program for the computer representation of the three statements, the condition " I go 
o u t" is represented by pushbutton 1 and the statement " I t is raining" is represented by pushbut­ 
ton 2. The light represents the statement "I w ill get w et". Remembering that a 1 means that a 
pushbutton is DOWN or a light is ON and a 0 indicates that the pushbutton is in UP and that the 
light is OFF, we developed a computer program based on the four equations above. 


The Operation "OR" 


Just as arithm etic uses several different kinds of operations (addition, subtraction, division, 
m ultiplication) to solve arithm etic problems, the solution of logical problems sim ilarly involves 
the use of several different logical operations. We are now fam iliar with one of these operations— 
the operation "A N D " represented by the symbol X. 
A second operation of basic importance is the "O R " operation. Just as the "A N D " oper­ 
ation represents the idea of two things both being true, the "O R " operation represents the idea 
of either of two or more things being true. 
Using an example sim ilar to our previous three statements, we can consider the following: 


A. 
If I stand in the rain 
OR 
B. 
If I stand in the shower 
THEN 
C. 
I w ill get wet 


Logical representation of the relationships between these three statements may be summar­ 
ized using the symbol + to mean "O R ". 


+ = OR 


And the relationships between the statements may be stated as: 


A + B = C 


These relationships can be represented to the computer using the following program: 
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1Z 


1 + / 1 Y 
1 Y /2 Y 
2 X / 1 X 
2 X / 3 A 
3 B /3 — 


COMPUTER REPRESENTATION OF THREE "O R " STATEMENTS 


This program establishes the condition of the three statements with pushbutton l represent­ 
ing statement A, pushbutton 2 representing statement B and light 3 representing statement C. 
When pushbutton 1 is pushed, statement A is indicated as true. When pushbutton 2 is pushed, 
statement B is indicated as true. W hen light 3 is ON, statement C is indicated as true. 


"A N D " and "OR" 


The concepts of "A N D " and "O R " can, of course, be combined to express somewhat more 
complicated conditions for a logical problem. You may wish to experiment with some circuits rep­ 
resenting the conditions of various combinations of "A N D " and "O R " relationships. As an ex­ 
ample of one such combination, consider a combination of the two sets of statements used sep­ 
arately for the "A N D " and "O R " examples thus far: 


A. 
If I go outside 
AN D 
B. 
If it is raining 
OR 
C. 
If I stand under the shower 
THEN 
D. 
I w ill get wet. 


This combination of relationships may be expressed symbolically as: 


A X B + C = D 


The program and circuit representing this set of relationships in indicated below. Pushbut­ 
ton 1 is used to represent statement A, pushbutton 2 to represent statement B, pushbutton 3 to 
represent statement C and light 4 to represent statement D. 


1Z 
2Z 


1 + / 1 Y 
1 Y /3 Y 
I X / 2 Y 
2 X / 3 X 
3 X / 4 A 
4 B /4 — 


COMPUTER REPRESENTATION OF "A N D " AN D "O R " STATEMENTS 


The Operation "N O T" 


The logical operations defined thus far have each represented a concept which was basic 
to the development of logical reasoning. The "A N D " operation represents the concept of combi­ 
nation. The "O R " operation represents the concept of alternative. The "N O T " operation repre­ 
sents an equally im portant, but somewhat different concept. 
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In the case of "A N D ", we were concerned with things happening together. In the case of 
"N O T ", we are concerned with the reverse of the "A N D " situation. The "N O T " operation is used 
to deal with the concept that something w ill happen if something else does not happen. 
Returning to the fam iliar example concerning the wetness of rain, consider the following 
series of statements; 
A. 
If is it raining 
AN D 
If I am NOT under cover 
THEN 
I wi 11 get wet 


The program and circuit representing this set of relationships is given below. Pushbutton 1 is used 
to represent statement A, pushbutton 2 to represent statement B, and light 3 to represent state­ 
ment C: 


B. 


C. 


1 + / 1 Y 
I X / 2 Y 
2 Z /3 A 
3 B /3 — 


1Z 
2Z 
3B 
3 - 


1 + 
1Y 
1X 
2Y 
2X 


COMPUTER REPRESENTATION OF THREE "N O T " STATEMENTS 


Using the norm ally closed contacts of pushbutton 2, we are able to represent the concept 
"N O T ". Light 3 comes ON if pushbutton is pushed and pushbutton 2 is NOT pushed. 
Symbolically, the concept NOT is represented by a line over a symbol. For example, 


Z = 1 


Thus, the relationship between the statements above may be stated as: 


A X "B = C 


"A N D ", "OR" and "N O T" 


The examples used to demonstrate the three operations discussed thus far can be combined 
further to create a program representing the following series of related statements: 


A. 
If it is raining 
AN D 
B. 
I am outside 
AN D 
C. 
If I am not under cover 
OR 
D. 
If I am in the shower 
THEN 
E. 
I w ill get wet 


In the following program, statement A is represented by pushbutton 1, statement B is repre­ 
sented by pushbutton 2, statement C is represented by bushbutton 3, statement D is represented 
by pushbutton 4, and statement E is represented by light 5. 


1 —|— /1Y 
1 X /2 Y 
2 X / 3 Y 
3 Z /5 A 
1 Y /4 Y 
4 X /5 A 
5 B /5 — 
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Symbolically, the set of relationships may be expressed as: 


A X B X C + D = E 


Note that the norm ally open contacts of pushbuttons 1, 2 and 4 are used, while pushbutton 
3 is wired using the norm ally closed contacts. 


The Operation "EITHER BUT NOT BOTH" 


As we begin dealing with more complicated circuits, it becomes desirable to express con­ 
cepts which are somewhat more involved than the simple combinations of "A N D ", "O R " and 
"N O T " considered above. The "EITHER BUT NOT BOTH" concept provides an example of such 
a case. The idea to be expressed in this concept can be illustrated with reference to our ever-pres­ 
ent wetness problem: 


A. 
If I turn on the hot water 
OR 
B. 
If I turn on the cold water 
THEN 
C. 
I wi 11 have to step out of the shower. 


Converting this series of statements into a program for the M IN IV A C , we have the following 
program and circuit: 


1 + / 1 Y 
1 Z /2 X 
I X / 2 Z 
2 Y /3A 
3B /3— 


Pushbutton 1 is used to represent statement A, pushbutton 2 to represent statement B, and 
light 3 to represent statement C. The program uses the contacts so that if either pushbutton 1 or 
pushbutton 2 is pushed, light 3 w ill come ON. Light 3 w ill NOT come on if both pushbuttons 1 
and 2 are pushed. 
Expressing these relationships symbolically requires the use of two statements, each express­ 
ing a condition which m ight exist: 


1. 
Statement A, but NOT statement B, may be true: 


A X B 


2. 
Statement B, but NOT statement A, may be true: 


A X B 


Since either of the above is permissible, the entire set of relationships may be stated as: 


( A X B ) + ( A X B) = C 


A Short Summary 


It may be helpful to review briefly the four logical operations which have been demonstrated 
thus far using the pushbuttons and lights: 
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The concept "AND" 


A 
B 
c 


The concept "OR" 


A + B = C 


The concept "N O T" 


~A- B 


A 


The concept "EITHER BUT 
NOT BOTH" 


(A X B ) + (A X B ) = C 


2. RELAYS FOR MORE FLEXIBLE THINKING 


In Book II we discovered that the relays could be used to supply an effective binary storage 
system for the M IN IV A C 601. A t that tim e it was also indicated that the relays would play an 
im portant part in the processing operations of the computer. As you program more complicated 
problems on the M IN IV A C , you w ill find that the relay is an extremely versatile component. In 
more complicated circuits, the relays w ill be used to perform all the basic logical functions dem­ 
onstrated using the pushbuttons and lights in the earlier section. In fact, a single relay w ill, in 
some situations, be used to represent two or more logical operations at one time. 
The following programs demonstrate the use of the relays to perform the basic "A N D ", 
"O R ", "N O T ", and "EITHER BUT NOT BOTH" functions already developed using the pushbut­ 
tons and lights. 
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The Relay AND Circuit 


The following circuit and program represent the condition that if relay 1 is ON (= 1 ) AND 
relay 2 is ON (= 1 ) then light 3 w ill be ON (— 1). Symbolically, A X B = C: 


1 + / 1 Y 
1X /1C 
1 F / 1 - 
2 + / 2 Y 
2 X /2 C 
2 F /2 — 
1 + / 1 H 
2 + / 2 H 
2 G /3 A 
3 B /3 — 


THE RELAY A N D CIRCUIT 


In this circuit, pushbutton 1 is used to control relay 1 and pushbutton 2 to control relay 2. 
Pushing pushbutton 1 causes relay 1 to close by providing current to the coil of relay 1. In a 
sim ilar manner, pushbutton 2 controls the flow of current to the coil of relay 2. The normally 
open contacts of the two relays are used to effect the "A N D " condition. Light 3 indicates when 
the "A N D " condition is met— both relay 1 and relay 2 are closed (ON). 


The Relay OR Circuit 


The program and circuit below use two relays to establish the conditions for the "O R " rela­ 
tionship. Using this program, if either relay 1, controlled by pushbutton 1, or relay 2, controlled by 
pushbutton 2, are ON, then light 3 w ill come ON indicating that the OR condition is met. 
Symbolically, the condition is represented by the expression: 


A + B = C 


1 + / 1 Y 
1 X /1 C 
IF /1 — 
2 + / 2 Y 
2 X /2 C 
2 F /2 — 
1 + / 1 H 
1G/3A 
2 + / 2 H 
2 G /3 A 
3 B /3 — 


THE RELAY OR CIRCUIT 


The Relay NOT Circuit 


The circuit and program below represent the NOT condition expressed in the form that if 
relay 1 is not energized (is not ON) light 2 w ill come ON. Symbolically, this may be stated: 


A = B 
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1 -4-/1V 
i x/i c 
1 F / 1 - 
1 + / 1 H 
1J/2A 
2 B /2 — 


THE RELAY NOT CIRCUIT 


The Relay EITHER BUT NOT BOTH Circuit 


The circuit and program below represent the EITHER BUT NOT BOTH condition using relays 
1 and 2 controlled by pushbuttons 1 and 2 respectively. The symbolic representation for this con­ 
dition is: 


(A X B) + (A X B) = C 


1 + / 1 Y 
1 X / 1 C 
1 F / 1 - 
1 -4-/1H 
1J/2G 
1G/2J 
2 + / 2 Y 
2 X / 2 C 
2 F /2 — 
2 H /3 A 
3 B /3 — 


3. THINKING AND DECISION-MAKING 


Boolean Algebra 


The operations with which you are now fa m ilia r are the basic operations of Boolean Algebra. 
Just as addition and subtraction are basic to ordinary algebra, AN D and OR are basic to Boolean 
Algebra. 
Boolean Algebra was introduced in 1847 by George Boole, an English m athematician and 
logician. Boole's system was developed to provide a "shorthand" for the system of logic origin­ 
ally set forth by Aristotle. Aristotle's system dealt with statements which were either true or false. 
Only recently has Boolean Algebra become an im portant mathematical field. Because of 
its efficiency for handling any single-valued function with only two possible states, Boolean Alge­ 
bra has become the basic language used to deal with the switching circuits which are basic to 
modern computers. The application of the operations and techniques of Boolean Algebra to 
switching circuits was first suggested in 1938 by Dr. Claude Shannon of the Massachusetts In­ 
stitute of Technology. It was Dr. Shannon's original development work which led to the M IN I­ 
VAC 601. 
The value of Boolean Algebra becomes particularly apparent when complex logical problems 
must be organized for presentation to a computer, or when it is desirable to sim plify an involved 
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circuit. For the purposes of this manual, the following brief introduction to Boolean algebra is 
sufficient: 


Basic concepts 


The two-state system: 


Boolean Algebra requires that any variable have only two possible states. Thus: 


a statement may be TRUE or FALSE, 
a circuit may be CLOSED or OPEN 
a switch may be ON or OFF. 


Representation and Notation: 


Let: 0 = false, OFF, OPEN 
1 = true, ON, CLOSED 


O n-off electrical circuits provide a graphic picture of the basic concepts of Boolean algebra. 
Consider the following circuit diagram: 


A 


Switch A is shown in the OPEN (no current flowing) position. In notational form then, 


A = 0 


means: switch A is OPEN. Similarly, B = 1 means "switch B is CLOSED" (that is, current is flow ­ 
ing through switch B). 


Basic Operations: 


AND; 


consider two switches— A and B— connected in series: 


A 
B 


For the entire system to be ON, current must flow through both switch A and switch B. Using 
the notation that: 


X means AN D 


and Z represents the entire system then, 


A X B = Z 


There are four possible states for the system; these possible states may be listed in a truth table: 


A 
B 
z 


0 
0 
0 
1 
0 
0 
0 
1 
0 
1 
1 
1 
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(it may be helpful at this point to refer back to the original discussion of the A N D circuit to see 
a verbal representation of the truth table). 


OR: 


Consider two switches (— A and B— ) connected in parallel: 


For the system to be ON, current may flow through either switch A or switch B. Using the no­ 
tation that: 


+ means OR 


then, 


A + B = Z 


The truth table for this condition: 


A 
B 
z 


0 
0 
0 
0 
1 
1 
1 
1 
0 
1 
1 
1 


NOT: 


This operation stands for the opposite state or condition. The notation is a line over the sym­ 
bol. Thus: 


A means "n o t A " 


or, in the binary system: 


T = 0 
0 = 1 


The two negation relationships are known as the complementarity laws: 


1) 
A X A = 0 


A + A 
- I 
graphically: 


a 
a 


1) 
A X A = 0 
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2) 
A + A = 1 


Mathematical laws: 


the commutative law: 


1) 
A + B = B + A 
2) 
A X B = B X A 


the associative law 


1) 
A + (B + C) = (A + B) + C 
2) 
A X (B X C) = (A X B) X C 


the distributive law: 


(A X B) + (A X C) = A X ( B + C) 


graphically: 


(A X B) + (A X C) = A X (B + C) 


(The distributive law is particularly useful for circuit sim plification). 


Decision-Making with Insufficient Information 


In the preceding section of this book, the basic elements of computer logic were discussed. Us­ 
ing these basic operations (the operations of Boolean Algebra) complex logical problems can be 
analyzed and solved in much the same way that complex mathematical problems are solved us­ 
ing the basic arithm etic tools— addition, subtraction, m ultiplication and division. 
The final section of this book is devoted to a series of logical, decision-making, problems. 
Each problem w ill be considered in some detail and each step in the solution of the problem will 
be discussed. The basic operations developed in the preceding sections w ill be applied to each 
problem to obtain a computer program for the solution of the problem. 
M IN IV A C 601, just like a large digital computer, can be used to solve any logical problem 
if the following two requirements are met: 


1) 
if the computer has sufficient capacity for all conditions of the problem. 
2) 
if the computer is given sufficient inform ation for the solution of the problem. 
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The first requirement— sufficient capacity— can generally be met by using a computer of a 
size appropriate to the problem. Theoretically, at least, any logical problem can eventually be 
solved on a computer if the computer is large enough. 
The second requirement— sufficient inform ation— must be met if the computer is to produce 
a solution to a logical problem. A computer cannot guess. If all inform ation about a particular 
problem is not available, assumptions about the missing inform ation must be made and pre­ 
sented to the computer. The computer w ill then be able to solve the problem, basing its solution 
on the facts and assumptions it has been given. W ithout sufficient inform ation— either in the form 
of facts or assumptions— a computer cannot reach a solution to a problem. But then, neither can 
a person. 
For an example of a problem to be solved with insufficient inform ation, let us return to the 
problem of raining and wetness. Given only the fact that it is raining outside, we cannot reach a 
conclusion as to whether or not we are wet; nor can a computer be programmed to determine 
whether or not we are wet. The inform ation is insufficient. 
However, if we assume that A) we are outside and B) we are not under cover, then we can con­ 
clude that we are wet. On the other hand, if we assume that A) we are inside or B) we are under 
cover, then we can conclude that we are not wet. Therefore, if we do not have sufficient inform a­ 
tion, we can make assumptions about our problem and arrive at a series of conclusions. Similarly, 
we can program a computer with both the inform ation and the assumption to yield conditional 
answers. 


Fact: It is raining outside. 


Assumptions 
Conclusions 


1 am outside 
AN D 
1 am wet 
1 am not under cover 


1 am inside 
OR 
1 am not wet 
1 am under cover 


When analyzing a problem for computer solution, the distinction between fact and assump­ 
tion must always be kept in mind. Otherwise, the solution w ill be incorrect and/or incomplete. 


Simulation 


Complex problems for which a trial-and-error solution would be too costly or time-consum­ 
ing are often simulated on a computer. W hen a computer sim ulation is used, the conditions of 
the problem are presented to the computer and alternative solutions are tried. When the desired 
simulated result is achieved, the method of solution or the actual simulated solution can be ap­ 
plied to the real world situation. 
For example, computer simulation is used effectively to test the strength of a rocket design 
under the conditions of outer space— without actually building the design or sending it into space. 
The rocket design is programmed onto a computer as a series of complex mathematical relation­ 
ships in terms of geometrical shape, resistance to friction, reaction to pressure, and many other 
im portant details. Once this inform ation has been given to the computer, the computer is con­ 
sidered to be a "sim ulated rocket". 
To test the design, the engineers and scientists communicate varying conditions to the "sim ­ 
ulated rocket", and the computer communicates back the results of the conditions. For instance, 
the "sim ulated rocket" may be given a series of accelerations; the results of these accelerations 
w ill be a series of data which, when properly interpreted, w ill show what happened to the various 
parts of the rocket. Sim ilarly, various materials can be tested under outer space conditions. 
The result of a sim ulation as involved as a rocket design is a vast amount of inform ation 
which must be carefully interpreted and analyzed before the final answer can be achieved. 
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For a simple example of some of the advantages and problems of a computer sim ulation, let 
us return to the rainstorm. And, let us now assume that we are wearing a new suit. The problem 
confronting us is, of course, to stay dry. We could easily enough stay inside, but that would be im ­ 
practical. On the other hand, we could step outside— which would be fine unless it is raining. Ob­ 
viously, we do not want to stay inside; but at the same time, we do not want to risk getting our 
new suit wet. 
Using sim ulation, we can try various solutions to our problem without risking getting wet. 
Then we can analyze the results of the simulation and find the best plan of action. 


Problem: I must not get wet 
Possible Solutions: 


A. 
I can stay inside 
B. 
I can go outdoors 
C. 
I can wear a raincoat 
D. 
I can carry an umbrella 


We must now find the results of each possible solution: 


Possible Solutions 


A. 
Stay inside 
B. 
Go outdoors 


C. 
W ear a raincoat 
D. 
Carry an umbrella 


Results 


I w ill not get wet 
I w ill not get wet if it is not raining or if I am un­ 
der cover. 
I w ill not get wet 
I w ill not get wet 


This is the form in which computer results of a sim ulation generally appear. It is left to the 
persons involved to select the best possible solution. To choose the best possible solution, both the 
solution and the result must be considered. For instance, these are our alternatives and with them 
are other factors which w ill influence our final decision: 


Alternatives 


A. 
Stay inside. 
B. 
Go outdoors. 
C. 
W ear a raincoat. 
D. 
Carry an umbrella. 


Results 


I w ill not get wet. 
I may not get wet. 
I w ill not get wet. 
I w ill not get wet. 


Other Factors 


have an appointment I must keep, 
cannot afford a new suit, 
do not have a raincoat, 
feel silly carrying an umbrella. 


A t this point, it is up to each of us to decide on a best possible solution. Alternative B is not 
the best possible solution, nor is alternative C— each w ill probably cost us money. This leaves a 
choice between A and D. If the appointment must be kept, then the only alternative left is D. A l­ 
though we w ill feel silly carrying an umbrella, this is the best possible solution to our problem— a 
solution which we have achieved w ithout ruining a suit in the process. 
Real problems are, of course, much more complex than our simple example. However, our 
example had the same advantage as a large-scale sim ulation: we tested various situations before 
actually trying them out, and thus saved ourselves the expense of replacing the item under test if 
one of our solutions was incorrect. That is, we now know that we w ill not get the new suit wet when 
we go outdoors because we w ill be carrying an umbrella. 
Of course, we had to have the possible solutions in mind before we could try them out. This is 
one of the difficulties of a sim ulation technique: to find the best possible solution, all possible so­ 
lutions must be tried. It is up to the persons involved in the problem to determine the alternatives. 
The computer w ill yield the results of each alternative, and then it is once again up to the per­ 
sons involved to decide upon the best possible alternative. 


Thoughts About Thinking 


Before using M IN IV A C 601 to solve problems which require reasoning and 
solution, we m ight pause for a moment to th in k about thinking. 
'thought" for 
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Does a computer really "th in k "? If by "th in k " we mean does the computer follow a series 
of steps which are logically related and which lead the computer to the solution of a problem, our 
answer must be yes. In this sense, the computer definitely does "th in k ". 
If, on the other hand, we consider thinking in the sense of creative human thought in which 
ideas or thoughts are conceived, the computer does not "th in k ". The computer does not "kno w " 
what it is thinking. It has no consciousness. A computer must (at least initially) be programmed 
to perform each step in the solution of a problem. It can do only what the computer operator or 
programmer tells it to do. Although we may not know the solution to a problem, we can decide 
on the steps which should be taken to reach the solution and can communicate these steps to 
the computer. 
The reason that the computer can solve the problem which we may not be able to is that the 
computer remembers each step in detail and does not become "confused". W hile we are talking 
about the fourth step in a problem, we may have forgotten some detail of the first step which is 
necessary in order to arrive at the correct solution. The computer w ill not forget. 
The point of this comment is that the computer must be programmed with absolute accu­ 
racy. The computer does not know what it is to do; it has no way of judging when it has made a 
mistake. It w ill simply follow the instructions it is given (by programming) and arrive at the con­ 
clusion which is the result of following these steps. 
You may have noted the comment that the computer must, at least initially, be told each 
operation which it is to do. The word "in itia lly " must be used because a computer can be pro­ 
grammed to program itself. That is, a computer can be given instructions for following a series 
of steps or operations which w ill enable it to generate more instructions which it can then per­ 
form. A computer, once it has been given such a series of instructions and has been provided 
with additional instructions which enable it to "evaluate" the conclusions which it reaches 
— to determine whether the solutions reached meet previously supplied criteria— can begin to 
"le a rn " concepts and relationships which the person originally programming it did not know or, 
at least, did not communicate to it. 
In many ways, the process by which a computer is educated— or taught to think— is 
sim ilar to that used to teach a child. The computer and child must both be taught to gain infor­ 
mation from their environment, to interpret it, and to use the inform ation in association with data 
drawn from past experience to arrive at conclusions about a given situation or the solution to 
a particular problem. 
As you consider the programs which must be given to M IN IV A C 601 to enable it to solve the 
problems and riddles in the following section, consider the inform ation you would have to give a 
person who had never before solved a problem to enable him to duplicate the performance of the 
computer. 
As human beings, we can do many things; but we sometimes forget that many people and 
much experience have gone into the teaching process through which we have received and stored 
in our memories the data and instructions which enable us to deal with our environment. 


4. 
SOME COMPUTER PROBLEMS 


A Mind Reading Program 


As an initia l example of the use of logical operation to reach a decision, consider the follow­ 
ing situation: 
If a person thinks of a number between 0 and 7, is it possible, by asking three "yes-no" ques­ 
tions, to determine the number of which he is thinking? 
This problem can, in fact, be solved without resorting to mind reading. Through a careful 
choice of questions we can elim inate all but the correct answer through a series of successive 
logical operations. The three questions which provide the key to the problem are: 


A. 
Is the number greater than 3? 
B. 
When the number is divided by 4, is the remainder greater than 1? (For example, if 
6 is divided by 4 the answer is 1 plus a remainder of 2; sim ilarly, 1 divided by 4 
gives an answer of 0 plus a remainder of 1.) 
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C. 
Is the number odd? 


The process followed in solving this problem can be analyzed using a flow chart. This chart 
indicates each step in the decision process and shows the sequence which leads to the final result. 
A flow chart for the solution of this problem appears below: 


The flow chart shows that question A — is the number greater than 3— separates the possi­ 
ble numbers into two groups: those greater 
than 3 (4, 5, 6, 7) and those not greater than 3 (0, 
1, 2, 3). Question B then separates each of these groups into two groups, 
and question C deter­ 
mines which number in the appropriate set is not excluded— in other words, determines the num­ 
ber of which the person was thinking. 
The conditions for each of the numbers can be expressed as logical operations as follows: 
Let: 


A = the number is greater than 3 
A = the number is not greater than 3 
B = the remainder is greater than 1 
B = the remainder is not greater than 1 
C = the number is odd 
C = the number is not odd. 


Using these definitions, we can express the conditions for each of the possible numbers as follows: 


A X B X C _ = 7 
A X B X C ~ = 6 
A X B X C = 5 
A X B X 'C 'r r 4 


A X B X C = 3 


A X B X C = 2 
A X B X C = 1 


A X B X CT = 0 


To program the problem for solution on a computer, each relationship is connected into a cir­ 
cuit representing the equation. Then these circuit representations of the equations must be com­ 
bined for a complete program. 
The circuits for the individual equations are simply combinations of the AN D and NOT cir­ 
cuits. For example, the circuit representation for an answer of 5 would be: 
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A X B X C = 5 


Combining the eight equations above into a single circuit w ill give the following: 


Notice that the circuit has the same fan-shaped appearance as did the flow chart. In essence, 
this circuit diagram is simply a circuit representation of the flow chart. Each "g a te " (switch) rep­ 
resents an answer to one of the questions. 
However, if we examine this circuit representation, we see that there are four contacts to the 
gate (switch) representing statement C, and there are two contacts to the gate representing state­ 
ment B. If we were to program this circuit onto a computer then, we would have to have one gate 
which was capable of accepting four separate inputs. This can be done on the M IN IV A C , and the 
circuit could be programmed directly from the above circuit representation. 
It is possible, though, that we would want to program this problem onto a computer which 
had only three input contacts for each gate. W hat would we do in this case? Or sim ilarly, what 
would we do if we wanted to keep a contact free fo r additions to the circuit? 
The commutative law of Boolean Algebra referred to in the previous section can be applied 
to this particular problem. The commutative law states that: 


A X B is the same as B X A 


So, we can restate four of our equations as follows: 


A X B X C j= 3 


A X J 3 X C T = 2 


A X B X C = 1 


a x T x ^ 
o 


becomes 
becomes 
becomes 
becomes 


A X C X B = 3 
AX~CXJ3 = 2 


A X C X B = 1 
A X 'C X T rz O 


The circuit representation for the eight equations now becomes: 
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This is a simple example of the m anipulation of circuits which professional programmers do 
to fit a logical solution to the capabilities of a particular computer. Some complex logical prob­ 
lems can be programmed for computer solution only by making maximum use of the computer's 
capacity in this fashion. 
We shall use a program based on this latter circuit representation for solving the problem on 
M IN IV A C 601. The slide switches w ill be used for data input and data storage; the relays w ill be 
used for processing and operating storage; the rotary switch w ill be used for output. A pushbutton 
w ill be used for the instruction: move final answer from operating storage (relays) to output (ro­ 
tary switch). 
In summary then, the rules for using the "M in d Reading Program" are: 
Let: 


Slide Switch 4 represent the answer to question A 
Slide Switch 5 represent the answer to question B 
Slide Switch 6 represent the answer to question C. 


A slide switch LEFT indicates a YES answer; a slide switch RIGHT indicates a NO answer. The 
questions are: 


A 
(slide switch 4): Is the number greater than 3? 
B 
(slide switch 5): W hen the number is divided by 4, is the remainder greater than 1 ? 
C 
(slide switch 6): Is the number odd? 


A fter the answer to each question has been communicated to the computer through the slide 
switches, pushing pushbutton 6 w ill instruct the computer to indicate the final answer on the deci­ 
mal input-output dial. 


A program for the solution of this problem follows: 
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5 V /4 S 
5U /5C 
6 T /5 L 
4R /4A 
5F/6F 
M + /6 Y 
4 B /4 - 
6 F /6 - 
6 X /D 17 
5C /5A 
M —/D 1 8 
D 16/D 19 
5 B /5 - 
D 18/4V 
D 0/6N 
6C /6A 
4U /6S 
D 1/6K 
6 B /6 - 
4W /5S 
D2/6J 
6 X /6 V 
5R /6H 
D 3/6G 
6 V /5 V 
5 T /6 L 
D 4/5N 
6U /6C 
6R /5H 
D5/5J 


D6/5K 
D7/5G 


To use the program: 


1. 
Ask a friend to think of any number between 0 and 7. 
2. 
Ask this person to answer "yes" or "n o " to the following questions about the number: 
A. 
Is the number greater than 3? 
B. 
When the number is divided by 4, is the remainder greater than 1 ? 
C. 
Is the number odd? 
© 
3. 
Indicate the answers to the questions as follows: 
If the answer to question A is YES, move slide switch 4 to the LEFT. 
If the answer to question A is NO, move slide switch 4 to the RIGHT. 
If the answer to question B is YES, move slide switch 5 to the LEFT. 
If the answer to question B is NO, move slide switch 5 to the RIGHT. 
If the answer to question C is YES, move slide switch 6 to the LEFT. 
If the answer to question C is NO, move slide switch 6 to the RIGHT. 
4. 
Push pushbutton 6. The pointer knob of the rotary switch w ill turn to the number your 
friend was thinking of. 


Book V I— M IN IV A C GAMES— includes a variation on this "M in d Reading Program" which 
uses names in place of numbers. 


Quantity Recognition 


As a further example of the use of logical operations, let us consider how a computer could 
be programmed to recognize quantities. The problem w ill be to instruct the computer to deter­ 
mine the number of slide switches which are ON (in the LEFT position) regardless of which slide 
switches are used. 
Q uantity recognition circuits have many applications in computer logic. They can be used, 
for instance, to perform additions, to indicate the results of a game or a vote (win, lose, draw) or 
to give direct count for a quality control system. Quantity recognition circuits of this type are 
based on what mathematicians call a "sym m etric function lattice". For our purposes, we may 
consider the circuit as a series of "yes-no" decisions. 
Slide switches 2 through 6 w ill be used to provide input: a slide switch LEFT is ON, a slide 
switch RIGHT is OFF. Lights 1 through 6 w ill be used for output according to the following conven­ 
tion: 


Light 1 ON indicates that 1 switch is ON 
Light 2 ON indicates that 2 switches are ON 
Light 3 ON indicates that 3 switches are ON 
Light 4 ON indicates that 4 switches are ON 
Light 5 ON indicates that 5 switches are ON 
Light 6 ON indicates that No switches are ON. 


To program the computer for quantity recognition, we w ill first describe the possible condi­ 
tions as a series of logical expressions: 
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Let: 


A = the condition that slide switch 2 is ON 
B = the condition that slide switch 3 is ON 
C = the condition that slide switch 4 is ON 
D = the condition that slide switch 5 is ON 
E = the condition that slide switch 6 is ON 


Then, A = the condition that slide switch 2 is OFF, and so on. 
Each of the various combinations of switches which yield a particular answer must now be 
stated and then converted to a circuit and a program. For example, the case in which light 6 
comes ON— indicating that no switches are on— can only be expressed as: 


A X B X C X D X f = light 6 ON 


However, the possibilities for light 1 coming ON— indicating that one switch is ON— must be 
stated as five separate expressions: 


A X B X C X D X T = light 1 ON 
A X B ^X C "X D X F = light 1 ON 
A X fX C ^ X D X E _ = light 1 ON 
A X F X £ X D X F = light 1 ON 
A X B X C X D X E —: light 1 ON 


Sim ilarly, there w ill be ten separate expressions for the possible conditions for light 2 to come 
ON— indicating that two switches are ON, ten expressions for light 3, five expressions for light 4 
and the single expression 


A X B X C X D X E = light 5 ON 


The program and circuit for the complete solution must fit all of the conditions of the prob­ 
lem as stated in the 32 logical expressions of all possible cases. The fu ll circuit may be repre­ 
sented as follows: 
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A 


You w ill notice that this representational circuit has a lattice shape. Moreover, it is electric­ 
ally symmetrical about the lower-left to upper-right diagonal. Hence the mathematical phrase 
"sym m etric function lattice" referred to earlier. This circuit representation shows the conditions 
A and A, etc., as separate switches. In the actual program, of course, both conditions for a given 
switch w ill be wired onto a single switch using the normally-open and normally-closed contacts for 
the A and A etc., conditions respectively. 


An examination of the circuit representation shows that for conditions C, D, and E (corres­ 
ponding to slide switches 4, 5 and 6) more contacts are required than are available on M IN IV A C 
601. Howover, by using the relays and controlling them by the slide switches, we w ill be able to 
meet the requirements of the problem. 
The final program for the solution of the quantity recognition problem appears below. This 
program is based on the circuit representation above and uses the relays to supply the required 
additional contacts. 


56 


Program for Quantity Recognition: 


1 B /l — 
6 F /6 - 
5A /2G 
5R /6H 
5 K /4 N 
2 B /2 — 
6 + /6 S 
4 A /2 K 
5 W /6 L 
5G/4J 
3 B /3 — 
6S /4V 
3 A /2 N 
4 T /6 K 
4 N /3 H 
4 B /4 — 
4 V /3 V 
2 A /2 T 
4R/6J 
4 J /2 L 
5 B /5 — 
3 V /2 V 
1A/3J 
6 N /5 L 
4G /2H 
6 B /6 — 
2U /2C 
6 A /3 N 
6J/5H 
4K/2S 
2F/3F 
2C /3C 
6 T /5 V 
6G /4H 
3J/3 K 
3F/4F 
3U /4C 
6R/5S 
6 K /4 L 
3G /2T 
4F/5F 
4C /5C 
5 U /5 T 
5 J/4 K 
2 J/2K 
5F/6F 
4U /6C 
5U/4S 
5 N /3 L 
2 N /2R 


To use this program: 


1. 
Set slide switches 2 through 6 to the RIGHT (the slide switches are now OFF). 
2. 
Turn power ON. Light 6 w ill come ON indicating that NO switches are ON. 
3. 
Set any two of the slide switches 2 through 6 to the LEFT. Light 2 w ill come ON indicating that 
two switches are ON. 
4. 
Set all switches to the RIGHT again. Once again, light 6 w ill come ON indicating that NO 
switches are ON. 
5. 
Select various combinations of switches and note that in each case the output lights indi­ 
cate how many switches are ON (to the LEFT). There are 120 possible combinations of switches, 
and in each case M IN IV A C 601 w ill recognize how many switches are ON, regardless of which 
switches are used. 


A Problem Involving Three Girls 


Logical riddles provide apt illustrations of problems which can be programmed for computer 
solution. For many riddles, there are two basically different methods for handling the computer 
solution: the computer can be programmed w ith the conditions of the problem so that various 
solutions may be tried and the computer w ill indicate whether or not the attempted solutions are 
correct; or, the computer can be programmed to give the final solution to the problem immediately. 
As an example of a logical riddle, consider the following inform ation about three girls named 
Camille, Sara and Wanda: 


If Sara shouldn't, then W anda would. It is impossible that the statements "Sara should" 
and "C am ille could no t" can both be true. If W anda would, then Sara should and Camille 
could. Given this inform ation, the problem is: 
Is the conclusion "C am ille C ould" valid? More simply, we are asked, "Can Cam ille"? 


As we have mentioned, there are two methods of handling this problem. We can now follow 
either one of the two possible methods to solve the problem. 


1. 
We can represent the conditions of the problem as logical expressions, convert these 
expressions into the appropriate circuit and program, and program the computer with the 
conditions so that by trying various solutions the computer w ill indicate to us whether or not our 
solutions are correct. In this case, truth or error are expressed in Boolean algebra statements which 
are directly transferred to the computer's contacts. The computer w ill then test each of our a t­ 
tempted solutions against the logical conditions and indicate whether or not the solution is cor­ 
rect. Because of the direct Boolean nature of this method, we shall refer to this method as the 
" Boolean" method of solution. 
2. 
We can represent the conditions of the problem as logical expressions, convert these expres­ 
sions into the appropriate circuit and program, and program the computer with the conditions so 
that the computer w ill autom atically give us the final solution to the problem. In this case, the 
logical expressions are transferred to contact networks which w ill force the relays to comply with 
the conditions of the problem. W hen this program is turned on, the computer w ill autom atically 
seek the correct answer. Because of the problem conditions which have been programmed onto 
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the computer, only the correct result w ill be permitted and this result w ill be communicated to 
the operator. We shall refer to this method as the "automatic" method of solution. 
The basic difference between the two methods can be compared with the difference between 
a thermometer and a thermostat. A thermometer (the analogy of the "Boolean" solution) w ill de­ 
term ine the temperature and indicate what it is. A thermostat (the analogy of the "autom atic" 
solution) w ill not only determine the temperature, but w ill also attem pt to "correct" the temper­ 
ature to match the temperature which has been "program m ed" into it. For instance, if the tem­ 
perature were 65°F and we had set a thermostat for 68°, the following would occur for a ther­ 
mometer and a thermostat: 


1. 
The thermometer would indicate that the temperature was 65°F. It would be up to us to do 
something about the fact that it was 3° cooler than what we wanted. 
2. 
The thermostat would determine that the temperature was 65°F and would autom atically 
turn up the furnace until the temperature reached 68°F. 
Essentially then, the "Boolean" method of solution indicates truth or error; the "au to m a tic" meth­ 
od of solution determines the correct solution and indicates a final result. 
Returning now to the problem of the three girls, we w ill first represent the problem conditions 
as logical expressions, since both methods require this step. We w ill then develop programs for 
solution by each of the two methods. 


Logical Expressions for the Problem Conditions 


From the conditions of the problem, we can see that there are only two possible situations 
for each girl: 


Camille could or could not 
Sara should or should not 
W anda would or would not 


W hatever other conditions may exist, we can be sure that there are only two possible conditions for 
each girl. 


We can therefore represent the possible conditions for each girl by the following convention: 


Cam ille could 


Camille could not 
Sara should 
Sara should not 
W anda would 
W anda would not 


There are two ways to set up the logical expressions for each problem condition. W e can set 
up either a "tru th statem ent" or an "e rro r statem ent". A "tru th statem ent" describes the per­ 
missible conditions; an "error statem ent" describes the conditions which are not permissible. 
The two statements are, of course, complementary. 
The problem conditions can be stated as: 


If Sara shouldn't, then W anda would: 


S X W = error or S + W = truth 


It is impossible that the statements "Sara should" and "C am ille could n ot" can both be true: 


C X S = error or C + S = truth 


If W anda would ,then Sara should and Cam ille could: 


W X (S + C) = error or W - f (C X S) = truth 


C _ = 
c = 
s _ = 
s = 
w = 
W 
- 
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"Boolean solution" 


Because it is simpler in this case, we w ill set up a program for the "Boolean" solution from the 
three "error" expressions above. Slide switches 1, 2 and 3 w ill be used to provide the contacts for 
Camilla, Sara and W anda respectively. Light 3 will be used as the error indicator. Since there are 
three error conditions and only two contacts for light 3, we w ill use the "C om m on" terminals to 
provide the necessary extra contacts. (The notation for a connection to a common term inal is 
"1 com ", "2 com ," etc.) 
The circuit diagram and program for the "B oolean" solution of the problem appear below. 
Each of the logical expressions for the problem conditions can easily be traced on the circuit dia­ 
gram. 


Slide switch 1 represents Camille 
Slide switch 2 represents Sara 
Slide switch 3 represents Wanda 


A slide switch LEFT indicates the positive condition: Camille could, Sara should, W anda would. 
A slide switch RIGHT indicates the negative condition: Camille could not, Sara should not, W an­ 
da would not. 


Light 3 ON represents an error. 


1 + / 2 S 
2 S /3 V 
2T /3 S 
3 T /3 com 
2R/1S 
I T / 3 com 
3 U /2 V 
2 V /1 V 
1W/2W 
2 W / 3 com 
3 A /3 com 
3 B /3 — 


PROGRAM A N D CIRCUIT— BOOLEAN SOLUTION 


To use the program for the "Boolean" solution: 
Turn power ON. Using slide switches 1, 2 and 3, try various combinations of "Sara should", 
"C am ille could n o t", etc. until the error light (light 3) goes OFF. If the power 
is ON and light 3 
is OFF, slide switches 1, 2 and 3 are indicating a correct solution to the problem. (Note: for some 
logical riddles there is more than one complete solution) 
The problem to be solved is "Can Cam ille?" To discover whether or not "C am ille can", the con­ 
ditions of the other girls must also be considered. 


"Automatic" Solution: 


The program and circuit diagram for the "a u to m a tic" solution are based on the truth expres­ 
sions stated above. The relays are programmed so that they are forced to follow all of the problem 
conditions to yield the final result. The relay indicator lights w ill be used to indicate the solution: 


Relay light 1 w ill indicate the condition of Camille 
Relay light 2 w ill indicate the condition of Sara 
Relay light 3 w ill indicate the conditon of Wanda 


A relay light ON w ill indicate the positive condition; a relay light OFF w ill indicate the negative 
condition. 
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Since there is a possibility of more than one correct solution, pushbuttons 1, 2 and 3 are 
wired in so that additional inform ation may be entered. 


Pushbutton 1 represents Camille 
Pushbutton 2 represents Sara 
Pushbutton 3 represents Wanda 


A pushbutton UP transmits no additional inform ation to the computer. A pushbutton DOWN, 
however, supplies the positive condition (Camille could, Sara should, W anda would). 
When the power is turned ON, a correct solution w ill immediately appear in the relay indica­ 
tor lights. By pushing a pushbutton, we may enter additional positive inform ation about a girl. 
The relay indicator lights w ill then indicate the correct solution to the problem with the added 
information. 


1 4 -/1 V 
1Y/2Y 
2 Y /3 Y 
1X/1C 
2X/2C 
3X/3C 
2K /1 X 
2L/2 + 
2N /3C 
3G/1H 
1H/1C 
1G/2C 
3 H /3 + 
1F/2F 
2F/3F 
3 F / 3 - 


To use the program for the "autom atic solution: 


Turn power ON. The solution to the problem appears in the relay indicator lights. A relay 
indicator light ON represents the positive condition: Camille could, Sara should, W anda would. 
A relay indicator light OFF represents the negative condition. 
To add positive inform ation about a girl, push the appropriate pushbutton. The relay indi­ 
cator lights w ill indicate the new solution, given this additional inform ation. 


The Farmer, the Goose, the Corn and the W olf 


A t one tim e or another you have probably come across the problem of the farm er with a row 
boat who has to cross a river in order to reach his home on the opposite shore. The farm er has 
with him a goose, some corn, and a wolf. The farm er wants to bring both animals and the corn 
home with him, but the boat is small and w ill hold only one of the three objects, in addition to 
the farmer, at any one time. The real problem facing the farm er is that if he leaves the goose 
and the wolf alone, the wolf w ill eat the goose. And, if he leaves the corn and the goose alone, the 
goose w ill eat the corn. 
The farm er's problem provides an excellent example of the advantages of sim ulation solu­ 
tion. The farm er wants to get across the river w ith all three of his possessions, and solution of his 
problem by trial-and-error in the real world could be expensive for him. Should he make a mis­ 
take, he could lose both the goose and the corn. 
However, if the farm er has access to a computer, he can simulate his 
problem on the com­ 
puter and try out various solutions until he reaches the right one. In this way, the farm er can use 
a trial-and-error method without any danger of actually losing either his goose or his corn. 
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To solve the farm er's problem on the M IN I VAC, we w ill state the problem as a series of logi­ 
cal expressions. These relationships w ill then be converted to circuit representations and the 
conditions of the problem w ill be programmed onto the computer for solution. 
The Basic Conditions: 
The farm er's problem can be stated as three basic conditions: 


A. The goose and the wolf cannot be left alone without the farmer. 
B. 
The goose and the corn cannot be left alone w ithout the farmer. 
C. 
The boat w ill hold only one object in addition to the farmer. 


The first two conditions— A and B— can be expressed as logical statements as follows: 
Let: 


F 
represent the presence of the farmer 


F~ 
represent the absence of the farm er 
G 
represent the presence of the goose 


G 
represent the absence of the goose 
W 
represent the presence of the wolf 
W 
represent the absence of the wolf 
C 
represent the presence of the corn 
C 
represent the absence of the corn 
E 
represent an error (loss of one of the farm er's possessions) 


Then: 


Condition A (the goose and the wolf cannot be left alone) can be expressed as: 
G X W X F + G X W X F = E 


Condition B (the goose and the corn cannot be left alone) can be expressed as: 
G X C X F + G X C X F = E 


Condition C (the size lim itation of the boat) need not be stated as a logical expression. The 
final program w ill include appropriate circuitry so that if the boat is overloaded, only one object 
w ill be recognized as being in the boat with the farmer. 
Programming the Simulation: 


The two problem conditions— A and B— can be combined as follows: F X G X (W -f- C) + F 


X G X ( W + G = E 
This is the error condition which must be programmed onto the computer. We w ill program the 
computer so that if either error condition is met, an "a la rm " light (or an "e rro r" light) w ill come 
on. 
If we had only to program the error condition, the program would be a simple one, and this 


F X G X ( W + C) + F X G X ( W + C) = E 


CIRCUIT REPRESENTATION 
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However, this circuit represents only the processing and output portions of this program. We 
must also provide means of input and storage for the various solutions which we w ill attem pt. By 
wiring in the slide switches and pushbuttons for input and storage, and using the relays for proc­ 
essing and the lights for output, we w ill be able to program the entire problem for computer solu­ 
tion. 
We shall use the following conventions in the program: 


An output light ON represents an object at home. 
A relay indicator light ON represents an object across the river. 
A slide switch LEFT represents an object in the boat. 
A slide switch RIGHT represents an object not in the boat. 
Light 5 ON represents the condition: "W o lf eats goose". 
Light 6 ON represents the condition: "Goose eats corn". 
Pushbutton 6 represents moving the boat towards home. 
Pushbutton 1 represents moving the boat from home. 


The following components w ill be used to represent the objects in the problem: 


Output Light 
Relay 
Slide Switch 


Farmer 
1 
1 
1 


Goose 
2 
2 
2 


W olf 
3 
3 
3 


Corn 
4 
4 
4 


Program for the solution of the Farmer's problem: 


1 A /1 J 
1U /2V 
2 N /3 N 
3 N /4 N 
5 B /5 - 
1 B /l — 
1V /1X 
2 W /3 V 
3 W /4 V 
6 B /6 — 
1C/1G 
1X /6X 
3A /3J 
4A /4J 
6 Y /6 — 
1 E/1 U 
1Y/1 + 
3 B /3 - 
4 B /4 - 
1F/2F 
2A /2J 
3C/3G 
4C/4G 
1H /2H 
2 B /2 - 
3E/3U 
4E/4U 
1K /2K 
2E/2U 
3F/4F 
4 F /4 - 
1K/1 + 
2C /2G 
3 H /4H 
4 H /4 + 
1L/2L 
2F/3F 
3 K /4 K 
4 L /6 A 
1N /3K 
2 H /3 H 
3 L /5 A 


To use the program: 


1. 
Turn power ON. M anually push relays 1 through 4 to the LEFT. The relay indicator lights 
w ill come ON to indicate that all objects are across the river. Move slide switches 1 through 
4 to the RIGHT. 
2. 
Place the farm er in the boat by m oving slide switch 1 to the LEFT. (The farm er must be 
in the boat or the boat w ill not move) 
3. 
Choose another object and place it in the boat by pushing the appropriate slide switch 
to the LEFT. 
4. 
Move the boat across the river by pushing pushbutton 6. If lights 5 and 6 remain OFF, 
no error has been made. 
5. 
Continue moving the boat back and forth across the river with the different objects until 
all four objects are at home (output lights 1 through 4 are ON.) Do not forget to remove 
objects from the boat when they have reached the other side (by moving the slide switch 
to the RIGHT) 
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6. 
If an error is made, reset the computer by setting slide switches 1 through 4 to the RIGHT 
and m anually setting relays 1 through 4 to the LEFT. 


The Television Problem 


As a final example of a problem which can be programmed for computer solution, consider the 
following: 
Barry, his wife Clara, and their children— David, Edward and Francis— are at home. It is 8:00 
in the evening. 


1. 
If Barry is watching television, so is his wife. 
2. 
Either Edward or Francis, or both, are watching television. 
3. 
Either Clara or David, but not both, is watching television. 
4. 
Edward and David are either both watching or both not watching television. 
5. 
If Francis is watching television, then Barry and Edward are also watching television. 


W ho is watching television? 


This problem provides an excellent example of a problem which is complicated enough to be 
confusing to a person attem pting to solve it. The problem conditions and the details of the rela­ 
tionships are d iffic u lt to remember. Because of its confusion-proof memory, the computer can 
easily handle a problem of this type. 
To solve this problem, we w ill state the problem conditions as logical expressions and devel­ 
op the appropriate circuit for a "Boolean" solution using a "tru th " light to tell us when we have 
arrived at the correct solution. This w ill, of course, be a sim ulation technique since we w ill not 
have to actually drop in on the fam ily to find out who is watching television. 


Logical expressions for the Problem Conditions: 
Let: 


B = the condition that Barry is watching television 
C = the condition that Clara is watching television 
D §g the condition that David is watching television 
E = the condition that Edward is watching television 
F m the condition that Francis is watching television 
Then: 
B = the condition that Barry is NOT watching television, etc. 
And: 
T = truth (permissible condition) 


1. 
If Barry is watching television, so is his wife: 


"B + C = T 


2. 
Either Edward or Francis, or both, are watching television: 


E + F = T 


3. 
Either Clara or David, but not both is watching television: 


C X D + C X D = T 


4. 
Edward and David are either both watching or both not watching television: 


E X D + I X D = T 


5. 
If Francis is watching television, then Barry and Edward are also watching television: 


T + ( BXE) = T 


Each of these expressions can be represented as logical circuits in the following manner: 
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1. 
B + C = T 


T ---------------------• 


2. 
E + F = T 


3. 
C X D + C X D = T 


4. 
E X D + E X D = T 


5. 
F + ( BXE) = T 
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The Program fo ra "Boolean" Solution: 
To convert the representational circuits to a program, we w ill use the following convention: 
Let: 


Slide switch 1 represent Barry 
Slide switch 2 represent Clara 
Slide switch 3 represent David 
Slide switch 4 represent Edward 
Slide switch 5 represent Francis 


A slide switch LEFT indicates that the person is watching television; a slide switch RIGHT indicates 
that the person is NOT watching television. 
Light 4 w ill indicate the correct solution: light 4 ON indicates that the solution represented by the 
slide switches is CORRECT; light 4 OFF indicates that the solution is NOT CORRECT. 
The complete program for the "Boolean" Solution is: 


1U/1S 
2W /3 U 
4 B /4 - 
1S/2S 
3R/4R 
4 U /5 V 
1T/2R 
3S/3V 
4 U /1 V 
2R /2 V 
3 T /4 T 
4 V /4 + 
2 U /3 W 
4A/4S 
5W /1U 


To use the program: 
Set slide switches 1 through 5 to the LEFT (this indicates that no one is watching television). 
Turn power ON. By moving slide switches 1 through 5, try various solutions to the problem. Light 
4 w ill come ON only when the correct solution has been indicated. 
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BOOK IV 


How Computers Do Arithmetic 


1. 
THE BINARY NUMBER SYSTEM 


In the previous books, we have frequently made use of the two-valued binary code. We have 
seen that this is a convenient representation for the on-off nature of the computer's components. 
Let us now consider the binary number system which is basic to the functioning of a computer system. 


How Numbers Are Represented in the Binary System 


A ll of us have been taught to think in the decimal number system. The decimal system has ten 
different symbols— zero through nine— which can be used alone and in combination to represent 
numerical concepts. The binary system, however, uses only two different symbols— zero and one 
— to represent the same numerical concepts. 
Let us consider a three-digit decimal number: for example, 547. We know that this actually 
means 500 plus 40 plus 7— or 5 times 100 plus 4 times 10 plus 7 times 1. In other words, we 
know that the right-most digit represents the number of l's (units) in a number, the next digit to 
the left represents the number of 10's in the number, the next digit to the left represents the num­ 
ber of 100's in the number, and so on. 
Now let us see why this is so. Suppose we start counting from 0. We go 0, 1, 2, 3, 4, 5, 6, 7, 
8, 9. Now we have used up all of the symbols available in the decimal system. To continue, we 
must invent a method for handling numbers greater than 9. We do this by placing a 1 to the left 
and a 0 in the far right position (called the "low order position") so that we now have "1 0 " which 
represents one ten and no ones. Similarly, if we reach 99— which represents 9 tens and 9 ones— 
and then add one more we must invent a method for handling numbers larger than 99. We do 
this by placing a 1 to the left and 0's in the two low order positions, giving 100— 1 times 100 plus 
0 times 10 plus 0 times 1. 
So we have a simple rule for form ing any number system: when we run out of symbols in the 
low order position, we place a 1 in the next higher position and return the low order position to 0. 
Notice what this means: if we have 70 symbols, the low order position represents l's ; the next 
high order position represents 10's; the next high order position represents 100's; and so on. Each 
tim e we move one position to the left the "w eigh tin g" of that position is ten times as great as the 
"w eighting" of the position to the right. 
Now notice that if we had only 5 symbols— 0, 1, 2, 3, 4,— to write the next higher number 
(5) we would have to place a 1 in the left position and a 0 in the right to represent one 5 and 
no l's. 
The binary system is actually simpler than the decimal system. We count 0, 1 and then we 
have run out of symbols. So the next symbol (to represent 2) must be 10 representing one 2 and no 
l's. Three is written 11, representing one times 2 plus one times 1. Once again, we have run out 
of symbols. To write 4 we must write 100, representing 1 times 4 plus 0 times 2 plus 0 times 1. 
Thus the rule for form ing numbers in the binary system is: the low-order digit represents l's, 
the next left digit represents 2's, the next left d ig it represents 4's, and so forth. Let us now count 
from 0 to 10 in binary numbers: 


67 


:im al 
Binary 
0 
0 
1 
1 
2 
10 
3 
11 
4 
100 
5 
101 
6 
110 
7 
111 
8 
1000 
9 
1001 


THE FIRST TEN BINARY NUMBERS A N D THEIR DECIMAL EQUIVALENTS 


Notice that each tim e we add 1 to a binary number— every tim e we count from one number 
to the next— the far right position changes, either from a 0 to a 1, or from a 1 to a 0. And, if the 
right-most position is a 1 and 1 is added, the right-most position changes from a 1 to a 0 and the 
next left position also changes— either from a 1 to a 0 or from a 0 to a 1. 
Since a computer works in the binary system, it must then be capable of changing— either 
from a 1 to a 0, or from a 0 to a 1, if it is to perform arithm etic. W e have already become ac­ 
quainted with a program which permits the computer to do just this— the single-input flip-flop 
described in Book II. 


Building a Single-Input Flip-Flop W ith Carry 


However, to perform arithm etic the computer must also be able to "ca rry". That is, if the 
computer is to add 1 and 1 in binary, it must be able to indicate that the solution is: "1 and 1 are 0 
and carry I ” . As a basic circuit to perform arithm etic then, we w ill need a "single-input flip-flop 
with carry". 
In developing the single-input flip -flo p in Book II, we first built a "tw o-input flip -flo p " (see 
"Tw o-Input Memory Relay C ircu it"— Book II.) This two-input flip -flo p used only one relay which 
remembered either a zero or a one, depending upon which it had last been instructed to remem­ 
ber. To make this two-input flip-flo p "change its m ind," we had only to instruct it to remember 
the other number by pushing the appropriate pushbutton. However, to make the two-input flip -flo p 
change, we have to know at what state it is in at this moment in order to make it change. 
The single-input flip-flop, however, does the changing autom atically by using a second relay 
to remember the state the flip -flo p is currently in just long enough to allow the first relay (which is 
actually remembering the 1 or the 0) to change. By using a second relay, then, we no longer need 
to know what state the flip-flo p is in at this moment in order to make it change. We merely in­ 
struct the computer to change, and it does so autom atically because of the single-input flip-flop 
which is programmed onto it. 
Let us go over again the functions of the two relays of the single-input flip-flop: 
W hen the pushbutton is pushed, relay A instructs relay B to go to the same state relay A is 
in at this moment. W hen the pushbutton is released, relay B instructs relay A to move to the oppo­ 
site state. Relay A does the actual remembering; relay B assists relay A when it is necessary for 
relay A to change. 
To build a single-input flip -flop on the M IN IV A C , we w ill begin with two relays wired to be 
self holding. (That is, each relay w ill remain in position once it is set.) The program for this is: 


5 + /5 H 
6G /6F 
5 H /6 H 
5C /6C 
5G /5F 
6 C /6 - 


We w ill now add to the program so that when pushbutton 6 is pushed, relay 6 w ill go to the 
same state that relay 5 is in. This w ill require the following additional connections: 


6 8 


6H/6Y 
6X/5L 


5K/6F 
5N/6E 


Again we w ill add to the program so that when pushbutton 6 is released, relay 5 w ill go to the 
opposite state from relay 6: 


6 Z /6 L 
6K/5E 
6N /5F 


And finally, we w ill add an indicator light to show what state the flip -flo p is in: 


6G /6A 
6 B / 6 - 


W e now have a single-input-flip-flop programmed on M IN IV A C . The circuit diagram for this 
is: 


However, our single-input flip -flo p still cannot be used for arithm etic: it does not provide a 
"carry signal". That is, it does not notify us when it has changed from 1 to zero. And, since all 
contacts on both relays are used, we cannot arrange for a carry signal by merely adding connec­ 
tions. 
The solution to this d iffic u lty is to build a different version of the single-input flip -flop — one 
which leaves contacts free for the programming of a carry signal. The version of the flip -flo p which 
we w ill use differs from the previous one in another respect as well. The stable states of the flip - 
flop when the pushbutton is up are either both relays ON or both relays OFF. For this program, light 
5 is used to indicate the state of the flip-flop. Light 6 is used only to provide a path for current when 
relay 6 is "shorted-out" (OFF); light 6 is not used as an indicator in this program. The program 
and circuit diagram for this flip -flo p are: 
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S © - g 
. 5 - 
6, » © a — 
. s - 


Program: 
5 + / 5 G 
5 H /5 F 
5F/6F 
5C /6C 
6 C /6 — 
5 J /6 H 
6G/5E 


6J/6E 
6 E /6 A 
6 B /6 — 
5 H /5 A 
5 B /5 — 
6 + / 6 Y 
6 X /6 H 


SINGLE-INPUT FLIP-FLOP— SECOND VERSION 


We now have a single-input flip-flop with contacts free for a carry signal. W ith the power 
OFF, program this flip-flo p on your M IN IV A C 601. Then: 


1. 
Turn power ON. Notice that both relays 5 and 6 are OFF. 
2. 
Push and release pushbutton 6. Notice that both relays 5 and 6 are now ON. 
3. 
Push pushbutton 6, but do not release. Notice that relay 5 is OFF; relay 6 is ON. We want a 
carry signal to occur NOW. 
To add the carry signal, we w ill add the connections: 


5G /5N 
5 L /6 L 
6 K /4 A 
4 B /4 - 


Light 4 w ill now indicate that a carry is taking place. 
We now have a basic computer arithm etic device— the single-input flip -flo p with carry. The 
circuit diagram looks like this: 


- • 6 - 


6 + *~ 
6Y 
6X 


CIRCUIT FOR SINGLE-INPUT FLIP-FLOP W IT H CARRY 
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We can use single-input flip-flops as "building blocks" for more complex arithm etic devices. 
For example, three flip-flops can be wired together on your M IN IV A C to produce a counter which 
operates as follows: 


6 


pushbutton 
6 
.OP 
• 


As pushbutton 6 is pushed and released again and again, this device w ill store in binary code the 
number of times the pushbutton has been pushed. The following chart shows what happens to 
each stage of the counter as the pushbutton is pushed and released, pushed and released: (the 
chart is read from right to left). 


Flip-Flop 
A 
Carry 
B to A 
Flip-Flop 
B 
Carry 
C to B 
Flip-Flop 
C 
Pushbutton 
carry 
Times 
Pushed 


0 
NO 
0 
NO 
0 
UP 
0 
0 
NO 
0 
NO 
1 
DOWN 


0 
NO 
0 
NO 
1 
UP 
1 


0 
NO 
1 
YES 
1 
DOWN 


0 
NO 
1 
NO 
UP 
2 
0 
NO 
1 
NO 
1 
DOWN 


0 
NO 
1 
NO 
1 
UP 
3 
1 
YES 
1 
YES 
1 
DOWN 


1 
NO 
0 
NO 
UP 
4 
1 
NO 
0 
NO 
1 
DOWN 


1 
NO 
1 
NO 
1 
UP 
5 
1 
NO 
1 
YES 
1 
DOWN 


1 
NO 
1 
NO 
UP 
6 
1 
NO 
1 
NO 
1 
DOWN 


1 
NO 
1 
NO 
1 
UP 
7 
1 
YES 
1 
YES 
1 
DOWN 


0 
NO 
0 
NO 
0 
UP 
0 or 8 


BINARY COUNTER— SEQUENCE OF OPERATIONS 


This counter, shown in the preceding block diagram, can be built on the M IN IV A C as the 
following experiment demonstrates: 


Experiment 1: A Three-Bit Binary Counter 


In this Experiment we w ill build a counter and use it to see how the binary number system 
works. 
A counter can be made up of any number of single-input flip-flops with carry. One flip-flop 
is required for each bit to be handled by the counter. Because the M IN IV A C 601 has six relays, we 
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Light 4 
Light 5 


I 


FLIP-FLOP 
carry 


A 
B to A 


1 


FLIP-FLOP 
carry 


B 
C to B 


LighJ 


FLIP- 


C 


F 


w ill be able to build a three-bit counter (using two relays for each flip-flop). This counter w ill allow 
us to count from 0 to 8. 
The circuit diagram which follows is for the middle bit (or " 2 " bit) of the counter. The "high 
order" and "low order" bits (that is, the "A " bit and the " 1 " bit) are identical except that no "carry 
o u t" is required for the high order bit and the "carry in " to the low order bit is supplied through 
pushbutton 6. The program for the entire counter is given below with the circuit diagram for the 
middle stage: 


Full program for Binary Counter: 


1A/2E 
2 C /3 C 
3 J /6 K 
5 F /5 H 
I B / 1 — 
2E/2J 
3 L /4 L 
5 G / 5 + 
1C/2C 
2 F /4 A 
3 N /4 H 
5 J /6 H 
1E/2G 
3 A /6 E 
4 B /4 — 
5 J /6 X 
1F/2F 
3 B /3 — 
4 C /5 C 
5 L /6 L 
1F/1H 
3 C /4 C 
4E/4J 
5 N /6 H 
1G/1 + 
3E/4G 
4 F /5 A 
6 A /6 F 
1J/2H 
3 F /3 H 
5 B /5 — 
6 B /6 — 
1J/4K 
3 F /4 F 
5 C /6 C 
6 C /6 — 
2 A /4 E 
3 G /3 + 
5E/6G 
6E/6J 
2 B /2 — 
3 J /4 H 
5F/6 F 
6 Y / 6 + 


Procedure: 


1. 
Turn power ON. Push pushbutton 6 and release. Binary output lights 4, 5 and 6 w ill read OFF, 
OFF, ON or 001. The Binary Counter is displaying a 1. 
2. 
Push pushbutton 6 again and release. Binary output lights 4, 5 and 6 w ill now read OFF, ON, 
OFF or 010. The Binary Counter is now displaying a 2. 
3. 
Push and release pushbutton 6 several times. Each tim e after releasing the pushbutton, note 
the binary number displayed in lights 4, 5 and 6. Compare your numbers with the table of binary 
numbers on page 66. 
You w ill notice that the counter repeats after it has reached 7. This is a result of the fact that 
the counter is made up of 3 flip-flops. Each flip -flo p has 2 stable states (0 or 1), so the combination 
of 3 flip-flops has 23 or 8 stable states. These 8 stable states represent the binary numbers 0 
through 7. 
As you push pushbutton 6 several times, notice that the low order flip -flo p (represented by 
light 6) changes each tim e the pushbutton is pushed and released. The low order flip -flop repre­ 
sents 1 's (units). The next flip-flo p to the left (represented by light 5) changes every other tim e the 
pushbutton is pushed and released. This flip -flo p represents 2's. And of course, the high order 
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flip-flop (represented by light 4) changes every fourth tim e the pushbutton is pushed and released; 
the high order flip -flo p thus represents 4's. 
You w ill notice that the middle flip -flop changes on a regular basis; it changes every tim e the 
low order flip-flop changes from 1 to 0. The high order flip-flop behaves sim ilarly— it changes 
every tim e the middle flip -flop changes from 1 to 0. 
Referring again to the table of binary numbers, we can see that this is a characteristic of 
binary numbers: adding 1 to a binary number changes the low order bit— either from 0 to 1 or 
from 1 to 0. A ll other, higher order, bits change if and only if the bit to the right is changing from 
1 to 0. 
Leave the Binary Counter on the M IN IV A C for Experiment 2. 


Experiment 2: Counter Arithmetic 


It is possible to perform additions very sim ply on a Binary Counter. W e have already seen 
that it is possible to add 1 to the number in the counter merely by pushing and releasing push­ 
button 6. This technique can easily be extended to any number which can be represented on 
the counter. 
For example, to add 2 and 3: push and release pushbutton 6 twice; the counter w ill dis­ 
play the binary number 2. Now push the pushbutton 3 more times and the counter w ill display 
the answer— the binary number 5. This is exactly what would have happened had you just pushed 
the pushbutton 5 times. 
This is one way in which an addition can be performed in a computer and is, in fact, a com­ 
mon method for handling certain kinds of addition problems. 
A t this point your counter should be displaying binary 5. Now push button 6 five more 
times. The pushbutton has now been pushed ten times, and the counter should display binary equiv­ 
alent of decimal 10. However, binary 10 is a four-bit number (1010). Since we have only three 
bits in our counter, we would expect to see only the low order three bits of the number displayed. 
The bit pattern for the binary equivalent of decimal 10 is 1010. The counter w ill display 010. 


Experiment 3: Universal Counter Arithmetic 


It is possible to wire the Binary Counter so that it w ill count down as well as up. In this way, 
both additions and subtractions can be performed. The program below gives the necessary m odifi­ 
cations to the Binary Counter from experiments 1 and 2: 


M odify the program from Experiment 1 as follows: 


Remove the connections: 


6K /3J 
4 K /1J 


Add the connections: 


3 K /6 W 
5 N /6 N 
3 N /4 N 
5 K /6 T 
6R /6K 
6S/3J 
4 K /6 U 
6V /1J 


Procedure: 


1. 
Build the counter or, if you have the counter from experiments 1 and 2 programmed, make 
the necessary modifications. If slide switch 6 is LEFT, the counter w ill count UP; if slide switch 6 
is RIGHT, the counter w ill count DOWN. 
2. 
Subtract 4 from 7 as follows: 
a. 
Move slide switch 6 to the LEFT. 
b. 
Enter the larger number (7) by pushing pushbutton 6 the correct number of times. The 
counter is now displaying the larger number. 


73 


c. 
Move slide switch 6 to the RIGHT. 
d. 
Enter the smaller number (4) by pushing pushbutton 6. The counter is now displaying the 
answer: 7 — 4 = 3. 
Note: addition is carried out exactly as in experiment 2 when slide switch 6 is LEFT. 


2. BINARY ADDITION 


Rules for Binary Addition 


Let us add together two binary numbers: 11 010 (26) and 11100 (28): 


11010 
11100 


starting from the low order (right-most) bit: 
0 plus 0 equals 0. 
1 plus 0 equals 1. 
0 plus 1 equals 1. 
1 plus 1 equals 0 and carry 1. 
1 plus 1 plus carry 1 equals 1 and carry 1. 
The answer is: 
11010 
11100 
110110 
As you can see, the addition tables for binary arithm etic are very simple. They are: 


0 
0 
1 
1 
+ 0 
+_]_ 
+ 0 
-M 
0 
1 
1 
10 


The problem above illustrates how a binary adder for a computer must work. Each bit of 
the adder must be able to accept three inputs: 
a. the first number to be added 
b. the second number to be added. 
c. 
a carry from the bit to the right. 
Each bit of the adder must also be able to yield two outputs: 
a. the sum 
b. 
the carry. 
Let us call the three inputs " A " , "B ", and "carry in "; and let us call the two outputs "sum " 
and "carry out". Notice that the sum w ill equal 1 if and only if either one or three of the inputs is 
1. Carry out w ill equal 1 if and only if either two or three of the inputs are 1. 
If we restrict the input to only A and B, we can build the following table showing inputs and 
outputs of an adder: 


A 
B 
Carry Out 
Sum 


0 0 
0 
0 


0 
1 
0 
1 


1 
0 
0 
1 


1 
1 
1 
0 
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The circuit which actually performs this operation is called a "half-adder with carry". A h a lf­ 
adder with carry is a device with two inputs and two outputs such that the sum w ill equal 1 if and 
only if one and only one of the inputs is 1. In other words, the sum circuit is an EITHER BUT NOT 
BOTH circuit. The following experiment illustrates the operation of a half-adder with carry. 


Experiment 4: A Half-Adder with Carry 


In this experiment we w ill build and test a simple half-adder with carry. The circuit and pro­ 
gram are: 


Program: 
5 A /6 U 
5 B / 5 - 
6A /6S 
6 B / 6 - 


6 R /6 Z 
6 T /6 X 
6 T /6 V 
6 Y / 6 + 


The entire program requires one pushbutton, one slide switch and two lights. The slide switch rep­ 
resents input A; the pushbutton represents input B. The lights represent the two outputs: light 6 
represents the sum; light 5 represents carry out. 


Procedure: 


1. 
Turn power ON. Move slide switch 6 to the RIGHT: input A is now 0. Do not push pushbutton 
6: input B is 0. Light 5 and 6 are OFF: sum is 0 and carry out is 0. 
2; 
Push pushbutton 6 and hold it down. Input B is now 1. Light 6 comes ON, indicating that the 
sum is I, This is equivalent to the mathematical statement: 0 + 1 = 1. 
3. 
Release pushbutton 6 and move slide switch 6 to the LEFT. Input A is now 1; input B is 0. 
Light 6 comes ON, indicating that the sum is 1:1 + 0 = 1 . 
4. 
W ith the slide switch LEFT, push pushbutton 6. Light 6 goes OFF and light 5 comes ON. 
This represents the m athematical statement: 1 + 1 = 0 and carry 1. 
If we now have three inputs (A, B, and carry in) and two outputs, the table of values looks 
like this: 


Carry In 
Carry Out 
Sum 
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The circuit which actually performs this operation is called a "fu ll adder with carry", and is 
made up of two half-adders as follows: 


SUM 


Like the single-input flip-flop with carry, the half-adder with carry is a basic computer cir­ 
cuit. Half-adders can be used as "building blocks" for more complex arithm etic devices— an ex­ 
ample of which is the fu ll adder. 


Experiment 5: A Full Adder 


In this experiment we w ill m odify the circuit of experiment 4 to build a fu ll adder. A full 
adder is made up of two half-adders and a simple OR circuit. The circuit and program for a fu ll 
adder are: 


5A /6U 
5B/5— 
5C/6S 
5F/5— 
5G/6J 
5 H /5 + 
5J/6G 
6A /6H 
6B/6— 
6J/6L 
6K/6U 
6R/6Z 
6 T /6X 
6 T /6V 
6 Y / 6 + 
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Relay 6 represents a carry in from a previous stage. Relay 5 represents the sum of inputs A and 
B; this sum w ill be added to the carry in to give the sum for the fu ll adder. Notice that a carry 
signal may come from either of two places: either from the half-adder representing the slide 
switch and pushbutton (input A and input B), or from the half-adder representing the carry in (re­ 
lay 6) and the sum of the input (relay 5). Either half-adder can produce a carry signal. 


Procedure: 


1. 
Turn power ON. Move slide switch 6 to the RIGHT; Input A is 0. Do not push pushbutton 6; in­ 
put B is 0. Relay 6 is OFF; carry in is 0. Lights 5 and 6 are OFF. This is equivalent to the mathemat­ 
ical expression: 0 + 0 + 0 = 0. 
2. 
Move slide switch 6 to the LEFT; input A is now 1. Light 6 comes ON: 1 + 0 + 0 = 1 . 
3. 
M anually move relay 6 to the left to indicate that carry in is 1. Light 6 goes OFF and light 5 
comes ON: 1 + 0 + 1 = 0 and carry 1. 
4. 
Try other combinations of inputs by moving slide switch 6, pushing pushbutton 6, and/or 
manually moving relay 6. 
We have now seen how two half-adders can be combined to produce a fu ll adder. Full adders 
can in turn be used as building blocks for adders capable of accepting greater inputs and yield­ 
ing greater outputs. The following experiment illustrates the combination of three fu ll adders to 
produce a "three-bit adder". 


Experiment 6: A Three-Bit Adder 


In this experiment we w ill build a device which is capable of adding together two 3-bit bi­ 
nary numbers and displaying a result of not more than 4 binary bits. The program for the 3-bit 
adder is: 


2 C /3G 
3 L /4 X 
5 K /6 W 
2F/3F 
4 A /4 V 
5 L /6 A 
2G/4S 
4 B /4 — 
5 N /6 U 
2 H /4 Y 
4E/5F 
5 R /6 T 
2 K /4 W 
4F/5S 
5 T /6 R 
2 L / 2 + 
4 G /5 U 
5 T / 5 V 
2 N /4 U 
4 H /4 N 
5 Y /6 V 
3 A /M 1 0 
4 K /5 Z 
6B /6— 
3 B /3 — 
4 L /5 A 
6E /6— 
3C /4G 
4 N / 5 X 
6G /6R 
3F/4E 
4 Y / 5 Y 
6 H /6 X 
3 G /3 N 
5 B /5 — 
6 J /6 K 
3 H /4 Z 
5 C /6 K 
6 L /6 Z 
3 J /4 T 
5F/6E 
6 N /6 T 
3 K /4 R 
5G/6S 
6 V /6 Y 
3 K /M 1 0 
5 H / 5 + 
6 Y / 6 + 


The three fu ll adders which make up this circuit are very much like the single adder of ex­ 
periment 5. However, the circuit has been modified slightly so that three adders use only five re­ 
lays. The high order stage of the adder is wired so that the carry from it is displayed by light 3. 
This allows us to display a 4-bit result with a 3-bit adder. 


Procedure: 


1. 
Turn power ON. Enter a binary number in the adder using slide switches 4, 5 and 6. For ex­ 
ample, to enter binary 4 (100) set slide switch 4 LEFT, slide switch 5 RIGHT and slide switch 6 
RIGHT. 
2. 
Enter another binary number using pushbuttons 4, 5 and 6. For example, to enter binary 5 
(101) push button 4 and 6; do not push pushbutton 5. 
3. 
The answer w ill be displayed in binary output lights 3, 4, 5 and 6. For example, if lights 3 
and 6 are ON and lights 4 and 5 are OFF, the answer is 1001 (9). 
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3. HOW COMPUTERS SUBTRACT 


W e have now discussed two methods of computer addition. The first method was a counter 
which was dependent upon the number of times an input button had been pushed. The second 
method used three fu ll adders with carry which allowed us to enter two 3-bit numbers sim ultane­ 
ously. 


Two's Complement Arithmetic 


Similarly, there are two methods of computer subtraction. The simpler method is the "down 
counter" demonstrated in experiment 3. However, in spite of its sim plicity, the down counter is 
seldom used in a computer. The more common method of subtraction used in computers is called 
"tw o's complement arithm etic". Two's complement arithm etic in the binary system is the same as 
ten's complement arithm etic in the decimal system. 
Two's complement arithm etic in the binary system works as follows: the subtractor is "com ­ 
plemented". This means that every 1 is replaced by a 0, and every 0 is replaced by a 1. The com­ 
plemented subtractor and the subtrahend are then added. If a carry occurs out of the high order 
position, it is added to the low order position. The resulting sum is the proper difference between 
the two numbers. 
As an example, let us subtract binary 4 from binary 13. We first write down 1101 (13) and 
below it we write 1011— which is the complement of 0100 (4): 


13 
1101 
^ 
1101 
- 4 
-0 1 0 0 
1011 


decimal 
binary 
complemented subtractor 


We now add in the usual binary manner except that if a carry occurs out of the high order bit, 
we w ill add it to the low order bit: 


1 
1 
0 
1 
1 0 
1 1 
J _ 0 
1 
0 
1 
0 
© 1 
1 0 
0 
1 


A great advantage of two's complement arithem etic is the fact that there is an automatic 
bookkeeping method for indicating the sign of the result. If a carry occurs out of the high order 
position, the subtraction has resulted in a positive number. On the other hand, if the carry does 
not occur, the result is a negative number. 
The experiment which follows illustrates the operation of two's complement subtraction on 
the M IN IV A C . 


Experiment 7. 
A Three-Bit Subtractor 


In this experiment we w ill program the M IN IV A C to perform subtraction by the two's com­ 
plement method. This w ill be done by m odifying the three-bit adder of experiment 6 as follows: 
The carry out from the high order stage (represented by the wire connected to light 3) w ill be 
connected to the carry in of the low order stage. In this way, if a high order carry occurs it w ill be 
read into the low order stage, just as was illustrated above. 
The adder w ill also be modified so that the subtractor is autom atically complemented. To 
build the three-bit subtractor, make the following changes to the program from experiment 6: 
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REMOVE these connections: 


3 A /M 10 
4 K /5 Z 
3 L /4 X 
6 H /6 X 
3 H /4 Z 
6 L /6 Z 
4 N /5 X 


Now ADD these connections: 


6F /M 10 
4 K /5 X 
3 L /4 Z 
6C /6F 
3 H /4 X 
6 H /6 Z 
4 N /5 Z 
6 L /6 X 


To use the program: 
The subtractor is used in the same manner as was the adder. 
A three-bit binary number (the subtrahend) is entered on slide switches 4, 5, and 6. The subtractor 
is then entered on pushbutton 4, 5 and 6. The answer w ill be displayed in the binary output lights. 
If we attem pt to subtract a larger number from a smaller number, we w ill have an incorrect 
answer. This condition can be detected by observing the carry in relay of the low order stage. If this 
relay fails to pull in when the subtraction takes place, we have attempted an incorrect subtrac­ 
tion. 
An example: 
To subtract binary 2 (010) from binary 5(101): 
1. 
Enter the subtrahend (101) by moving slide switches 4 and 6 to the LEFT, leaving slide switch 
5 RIGHT. 
2. 
Enter the subtractor (010) by pushing pushbutton 5 DOWN and leaving pushbuttons 4 and 6 
UP. W e need not enter the complemented subtractor; the program autom atically complements the 
subtractor. 
3. 
The answer appears in the binary output lights: light 4 is OFF, and lights 5 and 6 are ON. This 
is read as 011, which is binary 3 : 5 — 2 = 3. 
Had we attempted to enter binary 7 (111) in the pushbuttons, relay 6— the carry in relay for the 
low order stage— would not have pulled in and the answer displayed in the output lights would be 
incorrect. 


4. 
COMPUTER MULTIPLICATION 


Binary Multiplication 


In the decimal number system we can m u ltip ly by ten merely by placing a zero to the right 
of the number. Sim ilarly, in the binary system we can m ultiply by two by placing a zero to the right 
of the number. 
To m ultiply in the binary system, we need only remember that: 


0 X 0 = 0 
0 X 1 = 0 
1 X 0 = 0 
1 X 1 = 1 


and: 


10 (2) X 1 = 10(2) 
100 (4) X 1 = 100 (4) 
1000 (8) X 1 = 1000 (8), etc. 


In order to m ultiply in the binary system on a computer we w ill need a device known as a 
shift register. A shift register shifts each bit of a number one space to the left which, of course, rep- 
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resents m ultiplication by two. M ultiplication by 4 is accomplished by shifting 
left twice; m ulti­ 
plication by 8 is accomplished by shifting left three times, and so on. 
The following experiment demonstrates how a computer can m ultiply using a manual shift 
register. 


Experiment 8: The Shifting Operation 


In this experiment we w ill m ultiply and divide numbers by powers of two by m anually shifting 
the numbers right and left. The device which we w ill use for this operation 
is called an accumu­ 
lator. In this experiment, we w ill be concerned only with its shifting abilities. 
The program for the accumulator is: 


1 A / I S 
2 H / 4 Y 
3 T /4 R 
5 L /6 A 
1 B / 1 — 
2 K / 4 W 
4 A /4 V 
5 N /6 U 
1C/3U 
2 L / 2 + 
4 B /4 — 
5 R /6 T 
1F/2F 
2L/2S 
4E/5F 
5 T /6 R 
1 G /2 W 
2 N /4 U 
4F/5S 
5 T /5 V 
1 H /2 A 
2 S /2 V 
4 G /5 U 
5 Y /6 V 
1J/2U 
3A /3S 
4 H /4 N 
6 B / 6 - 
1 K /1 T 
3 B /3 — 
4 K /5 Z 
6 C /M 1 0 
1L/2R 
3C /4G 
4 L /5 A 
6E /6— 
1 N /1 R 
3F/4E 
4 N / 5 X 
6G /6R 
1 N /2 T 
3 G /3 N 
4 Y / 5 Y 
6 H /6 X 
1U /M 1 0 
3 H /4 Z 
5 B /5 — 
6 J /6 K 
1 V /1 T 
3J /3R 
5 C /6 K 
6 L /6 Z 
2 B /2 — 
3 J /4 T 
5F/6E 
6 N /6 T 
2C /3G 
3 K /4 R 
5G/6S 
6 V /6 Y 
2F/3 F 
3 L /4 X 
5 H / 5 + 
6 Y /6 + 
2G/4S 
3 V /3 T 
5 K /6 W 


To m ultiply by two, we w ill perform a left shift operation as follows: 
1. 
Enter a binary number by setting the slide switches appropriately. (A slide switch RIGHT 
represents 0 ; a slide switch LEFT represents 1.) The number is now displayed in the binary 
output lights. 
2. 
Beginning at the left end of the console, set slide switch 1 to whatever position slide switch 
2 is in; set slide switch 2 to whatever position slide switch 3 is in; set slide switch 3 to what­ 
ever position slide switch 4 is in. Continue until slide switches 1 through 5 are in the positions 
that slide switches 2 through 6 were previously in. Set slide switch 6 to zero. The result w ill be 
displayed in the binary output lights. 
To m ultiply by four, enter a binary number on the slide switches and perform two consecutive left 
shift operations. To m ultiply by eight, enter a three-bit binary number in slide switches 4, 5 and 
6 and perform three consecutive left shift operations. 
To divide by two, we w ill perform a right shift operation as follows: 
1. 
Enter a binary number by setting the slide switches appropriately. (Note: it is usually 
more convenient to move the binary point— which corresponds to the decimal point— to the left 
for division. For instance, we m ight place the binary point between slide switches 3 and 4, in 
which case the dividend would be entered on slide switches, 1, 2 and 3.) 
2. 
Beginning at the right end of the console, set slide switch 6 to whatever position slide 
switch 5 is in; set slide switch 5 to whatever position slide switch 4 is in. Continue until slide 
switches 2 through 6 are in the positions slide switches 1 through 5 were previously in. Set 
slide switch 1 to zero. The result w ill be displayed in the binary output lights. Anything to 
the right of the binary point is remainder. 
To divide by four, enter a binary number and perform two consecutive right shift operations. 
To divide by eight, enter a binary number and perform three consecutive right shift operations. 
This manual shift register demonstrates m ultiplication and division by powers of two on an accu­ 
mulator. Large digital computers perform shifts exactly like these, but the shifting is done auto­ 
m atically. (See appendix to Book IV: Autom atic Shift Register). 


Leave this program wired on your M IN IV A C for experiment 9. 
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Multiplication by Numbers other than Powers of Two 


M ultiplication in the binary system can be done exactly as it is in the decimal system by m ul­ 
tiplying by each bit of the m ultiplier and adding. For example: 


1011 
l_l 


1011 
1011 


100001 


This same operation can also be done in a slightly different manner. For instance, let us m ultiply 
111 (7 )X 110 (6) 
Let: 


1 1 1 = M ultiplicand 
110 = M ultip lier 
Then: 111 X 110 = ? 


First, we m ultiply the m ultiplicand by the left-most bit of the m ultiplier: 


1 1 1 X1 = 111 


Now, we shift left one by adding a 0 to the right: 


1110 


To this, we add the product of the m ultiplicand and the second left-most bit of the m ultiplier: 


1110 
1 1 1 X1 = 111 


10101 


Once again, we shift left one by adding a 0 to the right: 
101010 
Again, we add the product of the m ultiplicand and the next left-most bit of the m ultiplier: 


101010 
1 1 1 X 0 = 
000 


101010 


which is the final result: 


111 X 1 1 0 = 101010o r 7 X 6 = 42 


M ultiplication on a computer is carried out in just this fashion, using an accumulator. The accu­ 
m ulator acts just like a piece of paper on which we record the steps which were illustrated above. 
The following experiment demonstrates m ultiplication on a computer using an accumulator. 


Experiment 9: The Accumulator 


W ithout changing the program from experiment 8 we w ill now perform m ultiplication by num­ 
bers other than powers of two. M ultiplications w ill be performed by successive additions and shifts. 
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The accumulator, which is wired on the console from experiment 8, is a device which is capable of 
performing both additions and shifts. 


As an example, le us m ultiply: 


6 X 10 or in binary: 110 X 1010. 
Let: 110 = M ultiplicand 
1010 = M u ltiplie r 


The left-most bit of the m ultiplier is 1, so we w ill enter into the accumulator: 


110 X 1 or 110. 


We w ill do this by pushing the appropriate pushbuttons (in this case, pushbuttons 4 and 5.) 
The slide switches should all be RIGHT. 
As we push the pushbuttons, the output lights display the number— 000110. Record this 
number on a piece of paper and release the pushbuttons. 
Enter the number which you recorded in the slide switches and perform a left shift one bit 
as described in experiment 8. The output lights w ill now read 001100. 
The next left-most bit of the m ultiplier is 0. We w ill add nothing to the accumulator, but 
w ill shift left one bit. The output lights now show 011000. 
The next left-most bit of the m ultiplier is 1, so we w ill add— through the pushbuttons: 


1 1 0 X 1 or 110 


The output lights now show 011110. Record this number on a piece of paper and release 
the pushbuttons. Enter the number which you just recorded in the slide switches and shift 
left one bit. The output lights now show 11100. 
The low order bit of the m ultiplier is 0, so it is not necessary to add anything more into the 
accumulator. The binary output lights now show the final result: 11100 or 60. 


110 X 1010 = 111100 o r 6 X 10 = 60 


Select other numbers and m ultiply them on the accumulator. The lim it of this accumulator is 
111111 (63). 


5. 
DIVISION ON A COMPUTER 


Binary Division 


Division in the binary system is performed exactly as in the decimal system. For example, to 
divide 11011 (27) by 101 (5): 


W 


101 
| 11011 
101 


111 
101 


10 


11011 — 101 = 101 plus a remainder of 10 
or 
27 -r- 5 = 5 plus a remainder of 2. 
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Performing this sequence of operations on a computer can, however, be d iffic u lt. In fact, 
many computers have no provision for autom atic division. For such a computer, a subroutine is 
written so that the computer can carry out the individual steps of a division. That is, the com­ 
puter is given a program of instructions which, when followed, perm it the computer to divide. 
The following experiment demonstrates the steps involved in certain types of computer divi­ 
sion. The actual program required is a combination shift register and subtractor. 


Experiment 10: 
Division 


This experiment demonstrates division on the M IN IV A C with your help. The program and 
circuit diagram for a combination shift register and subtractor which w ill allow us to divide are: 


1 A /1 V 
2F/3F 
3 G /3 N 
4 H /4 N 
1 B / l — 
2 L /2 + 
3 K /M 1 0 
4S /4 + 
1R/3K 
2 R /3 T 
3R /6G 
5 A /5 R 
1S/2G 
2S/4F 
3S/5G 
5 B / 5 - 
1T/3J 
2 T /3 R 
3 T /6 N 
5 C /6 K 
1 U /2 N 
2 T /2 V 
3 U /5 N 
5F/6E 
1 W /2 K 
2 U /4 G 
3 V / 3 Y 
5 H / 5 + 
1 X /3 H 
2 X /4 K 
3 W /5 K 
5 S / 5 + 
1 Y /2 H 
2 Y /6 S 
3 X /6 L 
6 A /6 R 
1 Y /2 Y 
2 Z /4 N 
3 Y /3 + 
6 B /6 — 
1 Z/3 L 
3 A /5 L 
3 Z /6 H 
6E /6— 
2 A /4 L 
3 B /3 — 
4 A /4 R 
6 F /M 1 0 
2 B /2 — 
3 C /4G 
4 B /4 — 
6 J /6K 
2C/3G 
3F/4E 
4E/5F 
6 S / 6 + 


We w ill now divide 011011 (27) by 101 (5) as follows: 
W rite the dividend on a piece of paper, with a vertical line between the third and fourth 
digits. The vertical line is always placed so that the divisor is greater than whatever is to 
the left of the line. Now write the divisor under the left end of the dividend: 


011 
O il 


101 


Place the dividend on the slide switches. The dividend is now displayed in the output lights 
as 011011. 
The divisor is greater than the left-most three bits of the dividend. Therefore, shift left one 
bit. 
We now have: 


110 
110 


101 


Subtract the divisor from the dividend by entering the divisor on pushbuttons 1, 2 and 3. The 
result w ill appear in the output lights: 


110 
110 


101 


001 
110 


Place this result in the slide switches. Since the subtraction proceeded properly, we w ill add 
1 to the low order bit and place this new result in the slide switches: 
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001 


To go on to the next step, shift left one bit and again write the divisor below the left-most 
three bits: 


O il 
110 


101 


The divisor is greater than the left-most three bits. Therefore, we w ill shift left one bit: 


111 
100 


101 


We can now subtract by entering the divisor in pushbuttons 1, 2 and 3 and entering the re­ 
sult on the slide switches: 


111 
100 


101 


010 
100 


Since the subtraction proceeded properly, we w ill add 1 to the low order bit to yield: 


010 
101 


The division has now been completed: There have been as many shifts left as there were bits 
to the right of the vertical line. The answer is to the right of the vertical line; the remainder is 
to the left of the vertical line: 


remainder 
answer 
010 
101 


11011 H- 101 = 101 plus a remainder of 10. 
or 
27 
5 = 5 plus a remainder of 2. 


6. 
CONVERSIONS 


Since computers work in the binary system and we generally work in the decimal system, 
an im portant function of a computer is conversion between the two systems. The following experi­ 
ments give the programs for conversions between the binary and decimal systems. 


Experiment 11. 
Decimal to Binary Converter 


Conversion from decimal to binary is a particularly im portant function for input devices. 
There are two methods for conversion commonly in use in large digital computers. The first method 
is a counting scheme which is particularly suitable for conversion of numbers on a punched card. 
W ith this method the computer generates a binary number on the basis of the length of time 
which elapses before a decimal code is observed. 
As an example of how the counting method works, consider the following: 
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A card is fed through a card reader at a constant rate of speed. W hen the edge of the card is 
detected in the reader, the counter in the computer comes on. When a punch in the card is de­ 
tected, the counter goes o ff and a binary number corresponding to the decimal number 
punched on the card is displayed in the counter. This method depends on the tim e lapse be­ 
tween the card edge and the punch. 


It is possible to build a converter of this type for the M IN IV A C , using the rotary switch to 
actuate a counter. Since you are fam ilia r with the rotary switch mechanism and a counter, you 
w ill be able to build such a device yourself. 
The second method for conversion from decimal to binary is essentially a decoding scheme. In 
this method, the computer is programmed to recognize a decimal number by the location of the in­ 
put pulse; a series of direct contacts then convert this pulse to the appropriate binary number. 
The following program mechanizes such a method. Setting the rotary switch to any number 
from 0 through 10 w ill cause the equivalent binary number to appear in the output lights. 
Program for Decimal to Binary Converter: 


1E/D 10 
3 B /3 — 
4 H /4 L 
6 B /6 — 
1F/2F 
3E /D 7 
4 H /5 H 
6E/D 3 
1 G/3com 
3 F /4F 
4K/4com 
6 F /6 — 
1 H /1 L 
3G /6E 
5A/5com 
6G/6com 
1K /6K 
3 H /3 L 
5 B /5 — 
6 H /6 L 
1L/2L 
3 K /4 K 
5E /D 5 
6 H /6 + 
2E /D 9 
3 L /4 L 
5F/6F 
6K/5com 
2 F /3 F 
4A/4com 
5G /6G 
D 1 / 6com 
2G /5G 
4 B /4 — 
5 H /5 L 
D2/5com 
2 H /2 L 
4E /D 6 
5K/4com 
D4/4com 
2 H /3 H 
4 F /5 F 
5 L /6 L 
D8/3com 
2K/3com 
4G/5com 
6A/6com 
D 1 6 /M + 
3A/3com 


To use the Decimal to Binary Converter: 
Enter any decimal number from 0 through 10 by turning the rotary switch to the desired posi­ 
tion. The binary equivalent of the decimal number w ill appear in the binary output lights. (A light 
ON represents 1; a light OFF represents 0.) 


Experiment 12: 
Binary to Decimal Converter 


Conversion from binary to decimal is generally handled by a "tre e " circuit (For an example 
of a "tre e " circuit, see the M ind Reading Program of Book III.) 
W ith a "tre e " circuit, each combination of switches energizes one and only one term inal of 
the rotary switch. The rotary switch is programmed so that when it turns to the energized term inal 
it w ill stop. Thus, setting a binary number in the slide switches w ill result in the same number 
being displayed on the rotary switch. 


Program for Binary to Decimal Converter: 


1C/4R 
2 K /3 L 
4 C /5 C 
5K /D 1 
1F/2F 
2 L /4 W 
4 F /5 F 
5 N /D 0 
1G /6H 
2 N /4 L 
4G /D 1 3 
5S/6S 
1 H /5 U 
3C /6R 
4 J /D 1 2 
6 F /6 — 
1J/5H 
3C /4C 
4 K /D 9 
6G /D 7 
1K /6L 
3F /4F 
4 N /D 8 
6 J /D 6 
1 L /5 W 
3G /D 15 
4 S /4 + 
6 K /D 5 
1 N /5 L 
3J/D 1 4 
4S/5S 
6 N /D 4 
2 C /5 R 
3 K /D 1 1 
5 C /6 C 
6 X /D 1 7 
2 F /3F 
3 N /D 1 0 
5F /6F 
6 Y /6 + 
2 G /3 H 
3 U /4 V 
5G /D 3 
D 1 6 /D 1 9 
2 H /4 U 
3 V /3 — 
5J/D 2 
D 1 8 /M — 
2 J /4 H 
3 W /5 V 


To use the Binary to Decimal Converter: 
Enter any binary number from 0 through 1 5 on slide switches 3 through 6. Push pushbutton 
6. The rotary switch w ill indicate the decimal equivalent of the binary number. 
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APPENDIX 


Automatic Shift Register 


The shift register which was previously discussed can be ''autom ated'' so that the computer 
w ill carry out the instruction: SHIFT LEFT ONE BIT whenever the rotary switch dial is turned. A l­ 
though this is a more convenient method of shifting-as opposed to m anually operating the slide 
switches— you can see that it uses many more contacts. 
The program for the entire six-bit autom atic shift register follows, with a circuit diagram for 
the middle two bits: 


CIRCUIT DIAGRAM: MIDDLE TW O BITS OF AU TO M ATIC SHIFT REGISTER 


Program for fu ll six-bit automatic shift register: 


1 A /1 X 
3 A /3 X 
5 A /5 X 
1 B / l — 
3 B /3 — 
5 B /5 — 
1C/2C 
3 C /4 C 
5 C /6C 
1E/2N 
3 E /4 N 
5 E /6 N 
1F/1G 
3F/3G 
5F/5G 
1F/2K 
3 F /4 K 
5F/6K 
1G /1X 
3 G /3 X 
5 G /5 X 
1 H /2 H 
3 H /4 H 
5 H /6 H 
1L/D1 
3L /D 3 
5 L /D 5 
1 Y /2 Y 
3 Y /4 Y 
5 Y /6 Y 
2 A /2 X 
4 A /4 X 
6 A /6 X 
2 B /2 — 
4 B /4 — 
6 B /6 — 
2C /3C 
4 C /5 C 
6 C /6 — 
2 E /3 N 
4 E /5 N 
6E/D7 
2 F/2G 
4F/4G 
6F/6G 
2F /3 K 
4 F /5 K 
6 G /6 X 
2 G /2 X 
4 G /4 X 
6 H / 6 + 
2 H /3 H 
4 H /5 H 
6L /D 6 
2 L /D 2 
4 L /D 4 
6 Y /D 1 6 
2 Y /3 Y 
4 Y /5 Y 
D 1 6 / M + 


8 6 


To use the automatic shift register: 


Enter a binary number in the shift register by pushing and releasing the appropriate pushbut­ 
tons. The number w ill appear in the output lights. 
Shift LEFT one bit by slowly turning the rotary switch dial one complete revolution. The shifted 
binary number w ill now appear in the output lights. 
To shift left more than one bit simply turn the rotary switch dial the desired number of revo­ 
lutions. 


Two-Bit Adder with Automatic Decimal Conversion 


The following program is given as an example of the combination of basic computer arithm etic 
circuits. A two-bit adder is combined with binary-to-decimal converter so that when two 2-bit bin­ 
ary numbers are added together the sum is shown on the decimal output dial. 
The program for the two-bit adder with autom atic decimal conversion is: 


1C/4H 
3J/D3 
5 U /5 Z 
1F/2F 
3 K /D 6 
5 W / 5 X 
1G/3H 
3 N /D 2 
5 Y /6 V 
1H/6G 
4 A /5 R 
6 A /6 C 
1J/2H 
4 A /4 K 
6B /6— 
1K/3L 
4 B /4 — 
6 C /6 V 
1L/6J 
4 C /5 V 
6 F /6 — 
1 N /2 L 
4F/5F 
6 H / 5 — 
2 C /4 K 
4G/5J 
6S /6 W 
2C /3C 
4 H /5 A 
6 U /6 Z 
2F/3F 
4J/5G 
6 W /6 X 
2 G /D 5 
4L/4J 
6 Y / 6 + 
2J/D1 
5 B / 5 - 
D 1 6 /D 1 9 
2 K /D 4 
5C /6R 
D 1 7 /M + 
2 N /D O 
5F/6F 
D 1 8 /M — 
3F/4F 
5 H / 5 + 
3G /D 7 
5 S /5 W 


To use the program: 
Enter a 2-bit binary number in slide switches 5 and 6. 
Enter a second 2-bit binary number on pushbuttons 5 and 6. 
The rotary switch dial w ill turn to the decimal sum of the numbers. (Binary output lights 4, 5 
and 6 w ill display the sum in binary.) 
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